U116321 数论.练习储备一——樱之社†净梦者

（听说数据结构的题要这么出？） “我一定会保护你的” 慎司对圆香如此说道。 “救救我，慎司！” 绝望中，圆香回忆起了，慎司的话语 “没关系的，慎司一定会来救我的，因为，他说了他会保护我的。。。” 夜，月光映照着圆香的尸体，宛如梦画；慎司绝望的呐喊声，即是此时的哀乐吧。。。 。。。。。。

你正在玩galgame，一开始被疯狂发糖，你感觉很迷，竟然不能选择攻略角色？(假的)然后，你玩到女主死了。。。你一怒之下，关闭了这个galgame，然后开始做数据结构题（确信）。。。。。。 给你n个点，编号分别为1-n，其中第i个点的颜色为ci 现在再给你m次询问，每次询问问你，一段区间[l,r]中，有多少个颜色的出现次数是某个数k的倍数(不包括0) Ps:作者因为收到了大量刀片(乱扯的)，所以出了第二部，圆香神奇的复活辣！！！（/x)

第一行两个整数n,m 第二行n个整数ci表示第i个整数的颜色 第3-m+2行，每行三个整数l,r,k表示一次询问

m行，每行一个整数，表示询问答案

n,m