输入描述:

第一行n，m。
第二行为n个数。
从第三行开始，每行一个询问l，r。

输出描述:

一行一个数，表示每个询问的答案。