农夫约翰沿着贯穿其农场的一维道路，在不同位置共放置了 N 个干草包。
为了确保它们的间距适当，请帮助他回答 Q 个查询，每个查询都询问沿道路的特定间隔内的干草包数量。
第一行包含整数 N 和 Q。
第二行包含 N 个不同的整数，表示每个干草包所在位置的一维坐标。
接下来 Q 行，每行包含两个整数 A 和 B，用于查询 A 和 B 之间（包括两端）的干草包数量。
4 6 3 2 7 5 2 3 2 4 2 5 2 7 4 6 8 10
2 2 3 4 1 0
Problem credits: Nick Wu
输出格式
共 Q 行，对于每个询问，在一行中，输出其间隔内的干草包数量。
数据范围
1≤N,Q≤105,
干草包位置坐标范围 [0,109]，
0≤A≤B≤109
4 6
3 2 7 5
2 3
2 4
2 5
2 7
4 6
8 102
2
3
4
1
0