1216. heap

Descr iption

使用最小化堆实现一个整型的优先队列，实现下列功能：

insert x，将优先级值为x的元素入队

find x，找出优先级值大于x的最小的元素，输出其下标。如果有多个元素优先级值相同输出下标最小的那个。

DECREASE i v，将第i个节点的优先级值减少v。

Input Format

第一行含有一个正整数M（1<=M<=20000),代表总的操作数。

以下M行，每行一个操作。

Output Format

对于每个find操作，输出一个下标。回车分隔。

Sample Input1
9
insert 5
insert 6
insert 7
find 5
find 6
decrease 1 3
decrease 2 5
decrease 3 5
find 1


Sample Output1
2
3
2


Limit

输入数据保证合法

find操作只要求时间复杂度O(n)，其他操作要求O(logn)(The answer for online judge 1216.)