输入描述:

第一行两个整数 。            
第二行  个整数，分别表示 。       
接下来  行，每行两个整数分别表示一个问题所给出的区间 。

输出描述:

输出  行，表示每个问题的答案。