Задача . D. Джейми и список дел

Почему мне надо делать так много домашних заданий???

У Джейми очень много дел в школе. Он начинает забывать, какие домашние задания ему надо сделать, поэтому он решил записывать их в список дел. Каждому заданию он присваивает некоторый приоритет так, что чем приоритет меньше, тем важнее задание. Таким образом он сможет решить, на какие задания тратить больше времени.

Через несколько дней Джейми обнаружил, что его список дел настолько большой, что он не может им пользоваться самостоятельно. Так как вы дружите с Джейми, помогите ему и напишите программу, которая выполняет следующий операции со списком дел:

• set a_i x_i — Добавить задание a_i в список дел, если оно ещё не в списке, и назначить ему приоритет равный x_i. Если задание a_i уже в списке дел, его приоритет станет равен x_i.
• remove a_i — Удалить задание a_i из списка дел, если оно в нём есть.
• query a_i — Выведите количество заданий, которые важнее (имеют меньший приоритет), чем задание a_i, чтобы Джейми смог лучше распределить своё время. Выведите  - 1 если задания a_i в списке дел нет.
• undo d_i — Отменить все изменения, сделанные за последние d_i дней (не включая день текущей операции)

В день с номером 0 список дел пуст. В каждый из следующих q дней Джейми будет делать ровно одну операцию одного из четырёх типов. Если операция — это query, то необходимо вывести ответ на запрос до начала обработки запроса, соответствующего следующему дню, чтобы Джейми смог заранее спланировать свой день.

Если операцимя имеет тип query, вам необходимо вывести ответ на запрос и сбросить буфер вывода до начала обработки следующей операции. В противном случае Вы можете получить вердикт Idleness Limit Exceed.

Для того, чтобы узнать, как сбросить буфер вывода, обратитесь к документации по Вашему языку программирования. Ниже приведён код для некоторых популярных языков программирования:

• C: fflush(stdout);
• C++: cout « flush;
• Java: System.out.flush();