Задачі
Завдання котенятку
Завдання котенятку
\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