输入描述:

第一行两个整数 ，表示数列长度和询问个数。

第二行 个整数，第i个整数为，表示序列中的第i项。

接下来 行，每行两个整数  ，表示询问的区间。

输出描述:

输出 行，每行一个整数表示这次询问的答案。