分数: 300 分
问题陈述
高桥被指派为大型聚会的接待员。
受邀嘉宾陆续抵达聚会现场。每个客人都分配有一个客人号码,该号码是介于 1 和 10^9 包括在内,并且不同的客人被分配了不同的号码。高桥将每个到达的人都记录在客人名单上。他还可能会收到场馆工作人员的询问,“这个人已经到了吗?”
来宾列表最初是空的。
高桥表演 Q 操作按顺序进行。的 i-th 操作由一对类型表示 T_i 和客人号码 X_i,并且是以下两种类型之一:
- T_i = 1 (记录到达): 添加客人号码的人 X_i 到来宾名单。可以保证 执行此操作时, X_i 尚未出现在访客列表中。
- T_i = 2 (到货查询):检查是否有客人号码的人 X_i 当前在来宾列表中。
对于每个操作,其中 T_i = 2,判断指定客人号码的人是否在客人列表中。
约束
- 1 \leq Q \leq 4 \times 10^5
- T_i \in \{1, 2\}
- 1 \leq X_i \leq 10^9
- 对于以下操作 T_i = 1, X_i 当时尚未在宾客名单中
- 至少有一项操作 T_i = 2
- 所有输入值均为整数
输入
Q T_1 X_1 T_2 X_2 \vdots T_Q X_Q
第一行包含一个整数 Q 代表操作次数。
以下内容 Q 行, i第行 (1 \leq i \leq Q) 包含一个整数 T_i 代表的类型 i第一个运算和一个整数 X_i 代表客人号码,以空格分隔。
输出
对于每个操作,其中 T_i = 2,按照操作执行的顺序在单独的行上输出结果。
如果有客人号码的人 X_i 当时在嘉宾名单中,输出 Yes;否则,输出 No.
示例输入 1
5 1 10 2 10 2 3 1 3 2 3
示例输出 1
Yes No Yes
示例输入 2
7 2 100 1 50 2 50 1 100 2 100 2 75 2 50
示例输出 2
No Yes Yes No Yes
示例输入 3
12 1 8 1 100 2 8 2 9 1 999999937 2 999999937 1 42 2 100 2 42 2 1000000000 1 1000000000 2 1000000000
示例输出 3
Yes No Yes Yes Yes No Yes
示例输入 4
24 2 500 1 500 1 123456789 2 1 2 500 1 1 2 1 1 999999999 2 123456789 2 999999998 1 777777777 1 250000000 2 777777777 2 250000000 2 100 1 100 2 100 1 314159265 2 314159265 2 271828182 1 271828182 2 271828182 2 999999999 2 123456
示例输出 4
No No Yes Yes Yes No Yes Yes No Yes Yes No Yes Yes No
示例输入 5
1 2 1000000000
示例输出 5
No