#36131. 送快递
送快递
暂无测试数据。
在蒜厂有个员工宿舍园,一共有 $n$ 栋楼,不同楼的房间数也是不同的。第 $i$ 栋楼有 $a_i$ 个房间。如果我们给所有的房间进行编号,第二栋楼第 $1$ 户就是的编号就是 $a_1 + 1$。所以蒜厂的员工在写地址的时候一般都不是写第几栋楼第几户,而是编号。
但是这就给快递员带来的一定的麻烦,所以快递员希望你给他们别一个程序实现,把编号转化成几栋楼几户。
输入格式
第一行输入两个整数 $n,m$,表示有 $n$ 栋楼,快递员查询 $m$ 次。
第二行输入 $n$ 个整数 $a_i$,表示第 $i$ 栋楼有 $a_i$ 个房间。
第二行输入 $m$ 个整数 $b_i$,表示快递员第 $i$ 次的查询的编号。
输出格式
对于每次询问,输出两个整数表示这个编号对应几栋几户。
数据范围
$1 \le n,m \le 10^5, 1 \le a_i \le 10^{10}$,$ 1 \le b_i \le a_1 + a_2 + \cdots + a_n$。
3 6
10 15 12
1 9 12 23 26 37
1 1
1 9
2 2
2 13
3 1
3 12
2 3
5 10000000000
5 6 9999999999
1 5
2 1
2 9999999994