运动会结束了，小朋友们熙熙攘攘的排队走出体育馆。
小朋友排成了一个长队，每个小朋友穿着1、2、3三种颜色的衣服之一。
小明想要知道，一个范围内某种颜色的小朋友有多少位。
运动会结束了，小朋友们熙熙攘攘的排队走出体育馆。
小朋友排成了一个长队，每个小朋友穿着1、2、3三种颜色的衣服之一。
小明想要知道，一个范围内某种颜色的小朋友有多少位。
第一行三个数字 n,m表示小朋友的人数和小明想知道的答案数
第二行n个数字，每个数字都是1~3，表示长队的每个小朋友的衣服颜色
接着m行，每行3个数字l,r,c表示小明想知道第l \sim r位小朋友之间有多少小朋友的衣服颜色为c
输出m行，每行一个数字
12 7 2 1 3 3 3 1 3 3 1 3 2 3 4 9 2 1 5 1 3 8 3 5 7 1 11 11 3 1 3 2 4 11 1
0 1 5 1 0 1 2
1≤l≤r≤n， 1≤n,m≤ 5 * 10 ^ 4, 0≤ a[i]≤10。
测试数据保证答案不会超过10000