描述

给出$N$个从小到大排好的数字集合。

进行$M$次操作，每个操作以($op$ $x$)的形式给出。操作分以下三种类型

1. 插入 op 为1，将x插入到集合中
2. 查询 op 为2，查询x是否在集合之中
3. 删除 op 为3，从集合中删除x

现在需要你将每一个操作2的结果，分行输出。

输入输出格式

输入格式

第一行为两个以空格分割的正整数$N$ $M$，表示原始数字集合数字的个数及操作的次数。 ($1 < N ≤ 100,000, 1 ≤ M ≤ 1,000,000$ )

第二行为$N$个以空格分割的正整数$a_1, a_2, ... a_n$，表示原始数字集合的元素。 ($1 ≤ a_1 < a_2 < ... < a_n < 1,000,000,000$)

随后$M$行，每行两个以空格分割的正整数$op$ $x$，表示操作类型与操作数。 ( $op$ 为 1、2、3其中一个； $1 ≤ x < 1,000,000,000$)

输出

若干行，按顺序输出操作2的结果，如果$x$在集合中，输出T，否则输出F

样例

5 6
1 3 5 7 9
2 3
2 6
1 6
3 3
2 3
2 6

T
F
F
T