Фокус
Обмеження: 2 сек., 256 МіБ
Вирішив якось Петрик фокуси показувати. Але не прості фокуси з картами або фокуси з монетками, а фокуси з пам’яттю. Він давно хотів похвалитися своїми розумовими здібностями, але ніяк не мав такої можливості. Аж тут з’явився слушний момент, і Петрик вирішив ним скористатись.
Суть фокусу полягає в тому, що Петрику називають кілька чисел \(c_i\), при цьому час від часу Петрика можуть запитувати таку річ: скільки з названих раніше чисел лежать на проміжку \((a, b)\).
Петрик успішно справився з цим завданням, а вам стало цікаво, чи зможе справитись із цим завданням комп’ютер. Саме тому ви й вирішили створити програму, яка буде виконувати такий же фокус.
Вхідні дані
Перший рядок містить ціле число \(n\) — кількість запитів.
У наступних рядках містяться самі запити по одному запиту на рядок. Якщо запит містить одне число, то це означає, що Петрику назвали ще одне число, якщо ж два, то це означає, що Петрик повинен назвати кількість чисел на проміжку \((a,b)\).
Вихідні дані
Для кожного рядка вводу, у якому присутні два числа, виведіть ціле число — шукану величину.
Обмеження
\(1 \le n \le 10^5\),
\(0 \le a, b \le 10^9\),
\(1 \le c < 10^9\).
Приклади
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
5 1 2 3 1 3 0 4 | 1 3 |
Надіслати розв'язок
Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
---|
Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
---|