输入： 5 5

54 96 63 93 41

Q 3 4 968

A 840

Q 1 4 203

A 709

Q 1 2 228

输出：

956

1015

372

...................................

嘛，主要就是考虑l==1时，你选取的数可能会把s[1]（下标为1的前缀和异或掉，可能不异或，全选会更大），当然，前提是你是用可持久化树做的，其他做法不知道qwq