Problem G: 木材仓库

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:19 Solved:13

Description

       有一个木材仓库,里面可以存储各种长度的木材,但是保证没有两个木材的长度是相同的。作为仓库负责人,你有时候会进货,有时候会出货,因此需要维护这个库存。有不超过n条的操作(1<=n<=105):

  • 进货,输入格式:1 Length:在仓库中放入一根长度为 Length(不超过 109) 的木材。如果已经有相同长度的木材那么输出“Already Exist”。
  • 出货,输入格式:2 Length:从仓库中取出长度为 Length 的木材。如果没有刚好长度的木材,取出仓库中存在的和要求长度最接近的木材。如果有多根木材符合要求,取出比较短的一根。输出取出的木材长度。如果仓库是空的,输出“Empty”。

Input

第一行,输入n的值。

接下来的n行,每行根据题意输入2个数,表示进货和出货。

Output

一行,输出符合题意的值。

Sample Input Copy

7
1 1
1 5
1 3
2 3
2 3
2 3
2 3

Sample Output Copy

3
1
5
Empty