输入描述:

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

输出描述:

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