Всем известно, что область определения любой непрерывной функции можно разбить на интервалы, на которых функция монотонно возрастает или убывает. Назовём сложностью разбиения количество интервалов в нём. Тогда сложность непрерывной функции — это минимально возможная сложность разбиения области определения на интервалы монотонности.

Понятие сложности может быть введено не только для непрерывных функций. Например, это можно сделать для функций, определённых на сетке.

Ввод содержит описание функции F, определённой на сетке. Первая строка содержит 2 числа A и B — начало и конец целочисленной сетки с шагом 1 (0 ≤ A < B ≤ 100 000). Во второй строке перечислена таблица значений функции F. Таблица состоит из целых чисел F(A), F(A+1), …, F(B), разделённых пробелами и/или переводами строк. Все значения функции F лежат в диапазоне от –100 000 до 100 000.

Выведите единственное число — сложность функции F.