407368: GYM102775 D Различные элементы

Memory Limit:0 MB Time Limit:0 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

D. Различные элементыограничение по времени на тест1 секундаограничение по памяти на тест64 мегабайтавводстандартный вводвыводстандартный вывод

Эта задача была придумана авторами самой первой, а вот предысторию к ней так и не сочинили. Поэтому мы вас просим найти количество различных элементов в массиве, состоящем из N чисел ai, которые больше x и меньше y.

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

В первой строке число N (1 ≤ N ≤ 150000) — количество элементов в массиве. Во второй строке два числа x и y ( - 2·109 ≤ x ≤ y ≤ 2·109) В третьей строке находятся элементы массива ai ( - 2·109 ≤ ai ≤ 2·109).

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

Вывести одно число — ответ на задачу.

ПримерыВходные данные
5
3 5
1 2 3 4 5
Выходные данные
1
Входные данные
6
1 3
2 2 3 4 5 6
Выходные данные
1

加入题单

算法标签: