第一行:两个整数n,q,分别表示数组的长度和查询次数
第二行:n个整数ai
接下来q行,每行三个整数L,R,x表示要查询区间[L,R]中x的个数
5 5 1 2 1 3 1 1 2 1 2 2 2 2 3 3 1 5 4 2 4 1
1 1 0 0 1
1<=n<=10^5
1<=ai<=10^9
1<=x<=100
1<=l<=r<=n
前缀和