Задание котёнку
Для подсказки читайте сказки!
Маленький котёнок заблудился в лабиринте. Дни и ночи он плутал, совсем обессилев, пока не наткнулся на Бабу-Ягу. Баба-Яга сначала хотела съесть котёнка, но потом передумала, увидев, что от него остались кожа да кости. Но котёнок все мяукал и мяукал, а топить его противно - воды Баба-Яга боится! Поэтому-то Баба-Яга и решила спровадить бедного котёнка, дав ему подробную карту лабиринта - все равно эта карта только место занимает!
Но не в правилах злодеев делать что-то, особенно доброе, просто так. Поэтому Баба-Яга дала задание котёнку - вести учет вызванных чертей. Баба-Яга хочет построить чертей в шеренгу. Шеренга будет расположена на прямой, причем черти вызываются в целых точках этой прямой. Если в какой-то точке прямой чёрт уже призван, то повторный призыв чёрта не изменяет состояния этой точки, иначе эта клетка заполняется чёртом.
Бабе-Яге очень приятно восхищаться чёрным делом рук своих, и она хочет периодически задавать вопросы: а сколько, собственно, чертей находится на заданном отрезке? И этой грязной работой должен заниматься котёнок, пока Бабе-Яге не надоест. Но это его единственный шанс выбраться из лабиринта!
Помогите котёнку написать программу, которая по заданной последовательности запросов Бабы-Яги и вызовов чертей ответит на каждый запрос.
Входные данные
Входной файл состоит из запросов Бабы-Яги и вызовов чертей. События происходят в том порядке, в котором они описаны во входном файле. Если соответствующая строка содержит одно число A_i, то оно соответствует вызову чёрта в позицию A_i. Иначе в строке содержится два числа A_i и B_i, которые означают, что Баба-Яга пожелала узнать, сколько же чертей заключено между точками с координатами между A_i и B_i? Запросов во входном файле не более 200000, все числа A_i и B_i по модулю не превосходят 1000000. Последняя строка входного файла обязательно завершается переводом строки.
Выходные данные
Для каждого из запросов Бабы-Яги в отдельной строке необходимо вывести число - ответ на запрос.