Завдання котенятку
Для підказки читайте казки!
Маленьке котенятко заблукало у лабіринті. Дні і ночі воно блукало, геть знесилилось, поки не натрапило на Бабу-Ягу. Баба-Яга спочатку хотіла з'їсти котенятко, але потім передумала, побачивши, що від нього залишились кожа й кістки. Але котенятко все мявкало й мявкало, а втопити його бридко - води Баба-Яга боїться! Ось тому-то Баба-Яга й вирішила спровадити бідне котенятко, давши йому детальну карту лабіринту - все одно ця карта лише місце займає!
Але не в правилах нечистивців робити щось, особливо добре, просто так. Тому Баба-Яга дала завдання котенятку - вести облік викликаних чортів. Баба-Яга хоче вишикувати чортів у шеренгу. Шеренга буде розміщена на прямій, причому чорти викликаються у цілих точках цієї прямої. Якщо у якійсь точці прямої чорт вже викликаний, то повторний виклик чорта не змінює стану цієї точки, інакше ця клітинка заповнюється чортом.
Бабі-Ягі дуже приємно захоплюватись чорною справою рук своїх, і вона хоче періодично задавати питання: а скільки, власне, чортів знаходиться на заданому відрізку? І цією брудною роботою повинно займатись котеня, доки Бабі-Ягі не надоїсть. Але це його єдиний шанс вибратись з лабіринту!
Допоможіть котенятку написати програму, яка за заданою послідовністю запитів Баби-Яги та викликів чортів дасть відповідь на кожен запит.
Вхідні дані
Вхідний файл складається з запитів Баби-Яги та викликом чортів. Події відбуваються у тому порядку, у якому вони описані у вхідному файлі. Якщо відповідний рядок містить одне число A_i, то воно відповідає викликуу чорта у позицію A_i. Інакше в рядку міститься два числа A_i та B_i, які означають, що Баба-Яга побажала взнати, скільки ж чортів розміщено між точками з координатами між A_i та B_i? Запитів у вхідному файлі не більше 200000, усі числа A_i та B_i по модулю не перевищують 1000000. Останній рядок вхідного файлу обов'язково завершується переведенням рядка.
Вихідні дані
Для кожного з запитів Баби-Яги у окремому рядку необхідно вивести число - відповідь на запит.