第1行：两个空格分隔的整数N和Q，表示数组A中的元素数量和查询次数Q。

第2到N+1行：每行一个整数，其中第i+1行的整数代表序列A中的第i个元素A[i]。

接下来Q行，每行两个空格分隔的整数L和R。