eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Завдання котенятку

Завдання котенятку

\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 секунда
Ліміт використання пам'яті 32 MiB
Вхідні дані #1
2 3
5
2 6
5 6
7 8
9
3 9
5
3 9
Вихідні дані #1
0
1
1
0
2
2