Аналитик изучает список стоимостей заказов. Все стоимости уже отсортированы по неубыванию.

Нужно определить, сколько заказов имеют стоимость в заданном ценовом коридоре от L до R включительно.

Для поиска границ диапазона следует использовать двоичный поиск.

Входные данные

В первой строке заданы числа n, L, R — количество заказов и границы ценового коридора.

Во второй строке заданы n чисел в порядке неубывания — стоимости заказов.

Выходные данные

Выведите количество заказов, стоимость которых попадает в отрезок [L, R].

Ограничения

• 1 <= n <= 2 * 10^5
• L <= R
• |L|, |R| <= 10^9
• |a_i| <= 10^9

Примеры

Пример 1

Входные данные

1 5 5
5

Выходные данные

1

Пример 2

Входные данные

6 -2 4
-3 -3 0 4 4 10

Выходные данные

3