Chara获得了许多巧克力！
为了庆祝Asriel的生日，Chara准备拿出一部分巧克力在宴会上分享给大家。
但是Chara的巧克力长度不一，太短的巧克力会显得不够意思，太长了又很难在宴会上吃得完，而为了分享把巧克力掰开是最爱巧克力的Chara绝对不会做的行为，所以Chara决定选择长度在 之间的巧克力进行分享。
Chara希望知道符合要求的巧克力有多少块，而由于目前宴会参与者的数量未知，Chara会多次更改对于巧克力长度的要求进行询问。
共 行：
第 行 个正整数 ，，其中 表示巧克力的数量， 表示询问的数量。
第 行 个整数，分别为 ，其中 表示第 块巧克力的长度。
接下来 行，每行 个整数，分别为一组询问的 和 。
每行 个整数，代表符合要求的巧克力的数量。
10 2 1 2 3 4 5 5 5 7 8 8 1 5 6 8
7 3
15 3 1 3 5 7 9 9 7 5 3 1 10 12 13 15 11 2 4 8 8 0 100
2 0 15
，， 和 均在 int 范围内且不会为负数，且 。
int
注意！ 和 长度的巧克力可能并不存在。
