Задачи
Задание котёнку
Задание котёнку
\textit{Для подсказки читайте сказки!}
Маленький котёнок заблудился в лабиринте. Дни и ночи он плутал, совсем обессилев, пока не наткнулся на Бабу-Ягу. Баба-Яга сначала хотела съесть котёнка, но потом передумала, увидев, что от него остались кожа да кости. Но котёнок все мяукал и мяукал, а топить его противно - воды Баба-Яга боится! Поэтому-то Баба-Яга и решила спровадить бедного котёнка, дав ему подробную карту лабиринта - все равно эта карта только место занимает!
Но не в правилах злодеев делать что-то, особенно доброе, просто так. Поэтому Баба-Яга дала задание котёнку - вести учет вызванных чертей. Баба-Яга хочет построить чертей в шеренгу. Шеренга будет расположена на прямой, причем черти вызываются в целых точках этой прямой. Если в какой-то точке прямой чёрт уже призван, то повторный призыв чёрта не изменяет состояния этой точки, иначе эта клетка заполняется чёртом.
Бабе-Яге очень приятно восхищаться чёрным делом рук своих, и она хочет периодически задавать вопросы: а сколько, собственно, чертей находится на заданном отрезке? И этой грязной работой должен заниматься котёнок, пока Бабе-Яге не надоест. Но это его единственный шанс выбраться из лабиринта!
Помогите котёнку написать программу, которая по заданной последовательности запросов Бабы-Яги и вызовов чертей ответит на каждый запрос.
\InputFile
Входной файл состоит из запросов Бабы-Яги и вызовов чертей. События происходят в том порядке, в котором они описаны во входном файле. Если соответствующая строка содержит одно число \textbf{A_i}, то оно соответствует вызову чёрта в позицию \textbf{A_i}. Иначе в строке содержится два числа \textbf{A_i} и \textbf{B_i}, которые означают, что Баба-Яга пожелала узнать, сколько же чертей заключено между точками с координатами между \textbf{A_i} и \textbf{B_i}? Запросов во входном файле не более \textbf{200000}, все числа \textbf{A_i} и \textbf{B_i} по модулю не превосходят \textbf{1000000}. Последняя строка входного файла обязательно завершается переводом строки.
\OutputFile
Для каждого из запросов Бабы-Яги в отдельной строке необходимо вывести число - ответ на запрос.
Входные данные #1
2 3 5 2 6 5 6 7 8 9 3 9 5 3 9
Выходные данные #1
0 1 1 0 2 2