对于给定的长度为 的数组 ，你需要实现： 区间元素个数查询：输出数组中大于等于 且小于等于 的元素个数； 你一共需要处理 次操作。

输入描述:

第一行输入两个整数 代表数组中的元素数量、操作次数。第二行输入 个整数 代表初始数组。此后 行，每行输入两个整数 代表区间的边界。

输出描述:

对于每一次查询操作，在一行上输出一个整数代表区间中的元素个数。