```
有$n$个宿舍，第$i$个宿舍有$a_i$个房间
房间编号从第一个宿舍第一个房间开始，一个宿舍中的房间有一段连续房间编号
如$n=2,a_1=3,a_2=5$时，房间编号为$1$到$8$，编号$7$的房间是第二个宿舍第四个房间
对于每个房间编号，求出它是第几个宿舍的第几个房间
## 输入
第一行是宿舍个数和询问个数$n,m$ $(1 \le n, m \le 2 \cdot 10^{5})$
第二行是$a_1, a_2, \dots, a_n$ $(1 \le a_i \le 10^{10})$
第三行是询问序列$b_1, b_2, \dots, b_m$ $(1 \le b_j \le a_1 + a_2 + \dots + a_n)$
## 输出
对于每个询问，输出一行两个数，表示房间是第几宿舍的第几个房间
```
by 「已注销」 @ 2018-05-18 14:30:00
@[chen_zhe](/space/show?uid=8457) @[yjjr](/space/show?uid=5088)
by 「已注销」 @ 2018-05-18 14:32:44
感谢你的贡献。
by kkksc03 @ 2018-05-29 21:03:52
@[kkksc03](/space/show?uid=1) 这是机翻，和我用goolgle一模一样
by neverwave @ 2018-08-18 20:07:12