第一行包含两个整数 （），表示数组的长度和询问的个数。第二行包含 个整数，表示数组 （）。
输出 行，第 行表示当 时的答案。
3 9 6 4
0 3 7
5 3 8 12 6 9
0 1 11 33 70
10 47718 21994 74148 76721 98917 73766 29598 59035 69293 29127
0 2 16 23 62 543 823 950 1661 3864
数据范围- - - 输入的值全部为整数。