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