题目描述

给您n个整数的序列和非负目标t。您将找到序列的非空范围（即连续的子序列），并输出其较低的索引l和较高的索引u。从第l个元素到第u个元素（包括第一个元素）的序列的值的总和的绝对值必须与任何其他非空范围之和的绝对值一样接近 t。

输入格式

输入文件包含几个测试用例。
每个测试用例均以两个数字n和k开头。
输入以n = k = 0终止。
否则，1 <= n <= 100000，然后是构成序列的n个绝对值<= 10000的整数。
然后有k个查询。每个查询都是0 <= t <= 1000000000的目标t。

输出格式

对于每个查询，在一行上输出3个数字：一些最接近的绝对和以及达到该绝对和的某个范围的上下索引。可能的索引从1开始，直到n。

样例数据

input

5 1
-10 -5 0 5 10
3
10 2
-9 8 -7 6 -5 4 -3 2 -1 0
5 11
15 2
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
15 100
0 0

output

5 4 4
5 2 8
9 1 1
15 1 15
15 1 15