Задача E. Задание котёнку ≡

Условие

Маленький котёнок заблудился в лабиринте. Дни и ночи он плутал, совсем обессилев, пока не наткнулся на Бабу-Ягу. Баба-Яга сначала хотела съесть котёнка, но потом передумала, увидев, что от него остались кожа да кости. Но котёнок все мяукал и мяукал, а топить его противно — воды Баба-Яга боится! Поэтому-то Баба-Яга и решила спровадить бедного котёнка, дав ему подробную карту лабиринта — все равно эта карта только место занимает!

Но не в правилах злодеев делать что-то, особенно доброе, просто так. Поэтому Баба-Яга дала задание котёнку — вести учет вызванных чертей. Баба-Яга хочет построить чертей в шеренгу. Шеренга будет расположена на прямой, причем черти вызываются в целых точках этой прямой. Если в какой-то точке прямой чёрт уже призван, то повторный призыв чёрта не изменяет состояния этой точки, иначе эта клетка заполняется чёртом.

Бабе-Яге очень приятно восхищаться чёрным делом рук своих, и она хочет периодически задавть вопросы: а сколько, собственно, чертей находится на заданном отрезке? И этой грязной работой должен заниматься котёнок, пока Бабе-Яге не надоест. Но это его единственный шанс выбраться из лабиринта!

Помогите котёнку написать программу, которая по заданной последовательности запросов Бабы-Яги и вызовов чертей ответит на каждый запрос.

Формат входного файла

Входной файл состоит из запросов Бабы-Яги и вызовов чертей. События происходят в том порядке, в котором они описаны во входном файле. Если соответствующая строка содержит одно число A_i, то оно соответствует вызову чёрта в позицию A_i. Иначе в строке содержится два числа A_i и B_i, которые означают, что Баба-Яга пожелала узнать, сколько же чертей заключено между точками с координатами между A_i и B_i?

Формат выходного файла

Ограничения

Запросов во входном файле не более 200000, все числа A_i и B_i по модулю не превосходят 10⁶. Последняя строка входного файла обязательно завершается переводом строки.

Примеры тестов

2 3
5
2 6
5 6
7 8
9
3 9
5
3 9

0
1
1
0
2
2