Фокус
Limits: 2 sec., 256 MiB
Вирішив якось Петрик фокуси показувати. Але не прості фокуси з картами або фокуси з монетками, а фокуси з пам’яттю. Він давно хотів похвалитися своїми розумовими здібностями, але ніяк не мав такої можливості. Аж тут з’явився слушний момент, і Петрик вирішив ним скористатись.
Суть фокусу полягає в тому, що Петрику називають кілька чисел \(c_i\), при цьому час від часу Петрика можуть запитувати таку річ: скільки з названих раніше чисел лежать на проміжку \((a, b)\).
Петрик успішно справився з цим завданням, а вам стало цікаво, чи зможе справитись із цим завданням комп’ютер. Саме тому ви й вирішили створити програму, яка буде виконувати такий же фокус.
Input
Перший рядок містить ціле число \(n\) — кількість запитів.
У наступних рядках містяться самі запити по одному запиту на рядок. Якщо запит містить одне число, то це означає, що Петрику назвали ще одне число, якщо ж два, то це означає, що Петрик повинен назвати кількість чисел на проміжку \((a,b)\).
Output
Для кожного рядка вводу, у якому присутні два числа, виведіть ціле число — шукану величину.
Constraints
\(1 \le n \le 10^5\),
\(0 \le a, b \le 10^9\),
\(1 \le c < 10^9\).
Samples
Input (stdin) | Output (stdout) |
---|---|
5 1 2 3 1 3 0 4 | 1 3 |
Submit a solution
Element Type | Created | Who | Problem | Compiler | Result | Time (sec.) | Memory (MiB) | # | Actions |
---|
Element Type | Created | Who | Problem | Compiler | Result | Time (sec.) | Memory (MiB) | # | Actions |
---|