第一行两个正整数n,m，分别表示队列个数和操作个数。
第二行n个正整数，第i个表示a_i。
接下来m行，每行三个正整数l r x，其中第i行表示第i次操作。
对于所有数据，n,m,a_i,x≤10^5。
BZPRO
3 3
1 2 3
1 2 1
2 3 2
1 3 3
1
2
2
样例解释
第一次操作后，队列变成{1}{1}{}，还在队列内的权值有1，共1种。
第二次操作后，队列变成{1}{1,2}{2}，还在队列内的权值1,2，共2种。
第三次操作后，队列变成{3}{2,3}{2,3}，还在队列内的权值有2,3，共2种。