第一行输入两个正整数和，代表数组长度和操作次数。第二行输入个正整数，代表初始的数组。接下来的行，每行输入三个正整数，用空格隔开，其中代表操作的类型，和的含义见题目描述。保证至少有1次询问操作。
对于每次询问，输出一个整数，代表查询的结果。
5 3 1 2 3 4 5 2 3 1 1 1 2 2 3 1
1 0
第一次为查询操作，此时数组为[1,2,3,4,5]，前三个数中有一个1。
第二次为修改操作，将数组修改为[2,2,3,4,5]。
第三次为查询操作，此时数组为[2,2,3,4,5]，前三个数中没有1。