第一行包含一个正整数T，表示有T组数据，满足T≤200。
接下来依次给出每组测试数据。对于每组测试数据：
第一行包含两个正整数n和m，满足1≤n,m≤10^5。
第二行包含n个非负整数，表示a_1,a_2,?,a_n，满足0≤a_i<2017。
接下来m行按时间顺序描述所有操作。每行表示一个操作，第一个整数是s，表示这是第s种操作，满足1≤s≤3，其他参数紧跟其后。
约10组数据满足n≥10^3或m≥10^3。
BZPRO对于每个第三种操作，输出一行一个正整数表示答案。
1
5 6
1 2 3 4 5
3 1 5
1 1 4
1 2 3
3 2 4
2 3 5 4
3 1 5
5
2
3