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