来自外太空的信号被数字化并接收，这些信号由 The Aeronautic and Space Administration（NASA）处理。每个信号包含两部分： 1. 一个由 $n$ 个整数组成的序列。 2. 一个非负整数 $t$。 研究人员发现，信号中编码了两个整数值，这两个值可以通过序列的一个子范围的下界和上界来表示，使得该子范围的元素之和的绝对值最接近 $t$。 给定一个由 $n$ 个整数组成的序列和一个非负目标值 $t$，你需要找到一个非空的子范围（即连续子序列），并输出其下界索引 $l$ 和上界索引 $u$。该子范围的元素之和的绝对值必须与 $t$ 的差值最小。

输入文件包含多个测试用例。 每个测试用例以两个整数 $n$ 和 $k$ 开始。 输入以 $n = k = 0$ 结束。 否则，$1 \leq n \leq 100,000$，接下来是 $n$ 个整数，表示序列，每个整数的绝对值不超过 $10^6$。 然后是 $k$ 个查询，每个查询是一个目标值 $t$，其中 $0 \leq t \leq 1,000,000,000$。

对于每个查询，输出一行，包含 3 个数字： 最接近的绝对和。 子范围的下界索引 $l$。 子范围的上界索引 $u$。 索引从 1 开始，最大为 $n$。

POJ 2566