Фокус

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