问题 C:送快递
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:4
解决:3
题目描述
在蒜厂有个员工宿舍园,一共有 n 栋楼,不同楼的房间数也是不同的。第 i 栋楼有 ai 个房间。如果我们给所有的房间进行编号,第二栋楼第1户的编号就是 a1+1。所以蒜厂的员工在写地址的时候一般都不是写第几栋楼第几户,而是编号。
但是这就给快递员带来了一定麻烦,所以快递员希望你给他们编一个程序实现把编号转化成几栋几户。
输入
第一行输入两个整数 n,m, 表示有 n 栋楼,快递员查询 m 次。
第二行输入 n 个整数 ai, 表示第 i 栋楼有 ai 个房间。
第三行输入 m 个整数 bi, 表示快递员第 i 次的查询的编号。
1<=n,m<=105 , 1<=ai<=1010 ,1<=bi<=a1+a2+...+an
输出
对于每次询问,输出两个整数表示这个编号对应几栋几户。
样例输入-1 复制
3 6
10 15 12
1 9 12 23 26 37
样例输出-1 复制
1 1
1 9
2 2
2 13
3 1
3 12