F. Chara分巧克力

内存限制:16 MiB 时间限制:200 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

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 范围内且不会为负数,且

注意! 长度的巧克力可能并不存在。

通告标题

通告内容

已知晓