不差钱

不差钱

测试数据来自 system/1647

背景

十八居士的毕业典礼(3)

描述

同学们一起看了小品《不差钱》,LX神突发奇想,想刁难一下十八居士,他让十八居士模拟一下点菜的过程。

格式

输入格式

输入第一行为一个数price,表示价钱大于price的菜赵本山都不要。

以下几行表示点菜的过程,每行两个整数p,n
p=1 表示在菜谱中添加一个价格为n的菜,这是第i个1号命令,这个菜的编号就是i,
p=2 表示菜谱中第n号菜已卖完(但不代表菜谱中没有了这种菜),
p=3 表示赵本山点第n贵的菜。

输入文件以0结束。

菜的价格0<n<=10^6。

3种命令,
30%数据命令最多300次,
60%数据命令最多3000次,
100%数据命令最多100000次。

输出格式

对于每个p=3,
如果第n贵的菜价格高于price,则输出“Dui bu qi,Mei you.”。

如果第n贵的菜价格不高于price,且没有卖完,则输出“You.”然后输出价格" m Yuan.";
如果已卖完,则输出“Mei you. Zhe ge ke yi you. Zhe ge zhen mei you!”

样例1

样例输入1

40
1 41
1 39
1 100
1 204
1 1
1 27
1 18
1 79
3 1
3 2
3 5
2 5
3 8
2 7
3 7
1 10
3 8
0

样例输出1

Dui bu qi,Mei you.
Dui bu qi,Mei you.
You. 39 Yuan.
Mei you. Zhe ge ke yi you. Zhe ge zhen mei you!
Mei you. Zhe ge ke yi you. Zhe ge zhen mei you!
You. 10 Yuan.

提示

7个点1s,3个点2s。

来源

181818181818

信息

ID
1000
难度
9
分类
数据结构 | 平衡树数据结构 | 线段树 点击显示
标签
(无)
递交数
2
已通过
1
通过率
50%
上传者