Description
农场主约翰刚刚把他的N草捆（1≤N≤100000）布置在横跨农场的一维道路上的各个点上。为了确保它们的间距适当，请帮助他回答Q问题（1≤Q≤100000），每个问题都要求道路沿线特定间隔内的干草堆数量。
Input
第一行包含n和q。
下一行包含n个不同的整数，每个整数的范围为0…100000000，表示每个位置都有一个草捆。
下一个q行中的每一行包含两个整数a和b（0≤a≤b≤100000000），查询a和b之间的干捆数，包括两个端点。
Output
你应该写输出的Q行。对于每个查询，输出其各自间隔中的草捆数。
4 6
3 2 7 5
2 3
2 4
2 5
2 7
4 6
8 10