第一行包含两个整数n和m。 第二行包含n个整数，表示整数数列。 接下来m行，每行包含两个整数l和r，表示一个询问的区间范围。 数据范围： 1≤l≤r≤n， 1≤n,m≤10^7, −100000≤数列中元素的值≤100000。