06/04/2025 15:44:47

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

876. Склад

Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Банки с красками нумеруются числами от 0 до 999999. Краски на склад поступают наборами, в каждом наборе содержится по одной банке для каждого номера краски от

$a$ до

$b$ включительно. Время от времени на склад приходит покупатель и забирает все банки с номерами большими или равными

$k$ . В начале дня склад пустой.

Напишите программу для кладовщика, которая вычисляет количество банок, взятых покупателями.

Во входном файле журнал действий кладовщика. Строка "ADD

$a$

$b$ ", где

$a$ и

$b$ – целые числа (

$0\ ≤\ a\ ≤\ b\ ≤\ 999999$ ), означает, что на склад поступил набор с номерами банок от

$a$ до

$b$ . Строка "DEL

$k$ ", где

$k$ – целое число (

$0\ ≤\ k\ ≤\ 999999$ ), означает, что пришёл покупатель и забрал все банки с номерами большими или равными

$k$ . Строка ''END'' является последней строкой в файле и означает конец рабочего дня кладовщика. Количество записей в файле не превышает 2000.

В выходной файл для каждой записи "DEL

$k$ " в порядке их следования во входном файле вывести строку, содержащую одно число – количество банок, взятых этим покупателем.

Пример ввода

ADD 10 20
ADD 5 15
DEL 7
ADD 3 7 
DEL 4
DEL 5
END

Вывод для примера

20
6
0

12/11/2006	Районно-городские командные соревнования (7)
12/07/2013	Лето 2013-9 (F)
03/07/2017	Лето 2017 - 5 (C)
05/07/2019	Лето 2019 - 3 (командное) (F)