### 问题描述

小蓝在阁楼上发现了一个神秘的音乐盒，它由一个有 $n$ 个旋钮的圆形转盘组成。每个旋钮上都刻有一个整数，小蓝将这些数字记入了 $a$ 数组。

神秘的是，音乐盒的播放方式与众不同：

• 音乐盒接收一个正整数 $x$ 作为输入，并将指针指向 $a$ 数组的第一个旋钮；
• 音乐盒开始转动，每秒钟将指针移动到下一个旋钮，同时累加指针经过的旋钮上的数字。因为是圆形转盘，所以在 $a$ 数组中，最后一个旋钮后面紧接着就是第一个旋钮；
• 一旦累加的和至少为 $x$，音乐盒就会停止播放。

小蓝对音乐盒的运行方式非常好奇，但由于他非常忙，没有时间自己去研究。因此，他向你提出了 $m$ 个问题。每个问题中，你需要找出如果将 $x_i$ 作为输入，音乐盒将播放多少秒。

请注意，有些情况下，音乐盒可能会无限制地播放。

输入格式

第一行包含两个正整数 $n$、$m$ ($1 \le n, m \le 2 \cdot 10^5$)，表示转盘旋钮的数量和问题的数量。

第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$ ($-10^9 \le a_i \le 10^9$)，表示旋钮上的数字。

第三行包含 $m$ 个正整数 $x_1, x_2, \ldots, x_m$ ($1 \le x \le 10^9$)，表示 $m$ 个问题的输入。

输出格式

对于 $m$ 个问题，你需要输出可以成功播放的曲目的个数，以及成功播放的总时间。

输入样例

3 3
1 2 3
2 33 35

输出样例

3 34

在这个例子中，音乐盒在三个输入下都能成功播放，总共播放了 34 秒。