问题 2409 --圣诞礼物

2409: 圣诞礼物★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 99  解决: 21
[提交][状态][命题人:]

题目描述

圣诞节的时候,曹老师会兼职圣诞老人,为小朋友们送去礼物。

有 n 幢楼,第 i 幢楼内有 a[i] 个房间。

每个房间有一个编号,编号从1开始,到a[1]+a[2]+……+a[n]结束。

房间编号从第 1 幢楼的第 1 个房间开始,编号为 1;第 1 幢楼第 2 个房间的编号为 2 ……第 1 幢楼的第 a[1] 个房间的编号为 a[1],第 2 幢楼第 1 个房间编号为 a[1]+1,第 2 幢楼第 2 个房间编号为 a[1]+2 …… 第 i 幢楼第 j 个房间编号为 a[1]+a[2]+……+a[i-1]+j。

 曹老师需要将礼物送到 m 个房间,第 i 个房间的编号为 b[i] 。请你帮曹老师算一算,编号为 b[i] 的房间,是第几幢楼的第几个房间。

输入

输入包含一组测试数据。

第一行包含两个整数 n 和 m(1<=n,m<=200000)。

第二行包含 n 个整数,第 i 个数表示 a[i](1<=a[i]<=10^10)。

第三行包含 m 个整数,第 i 个数表示 b[i](1<=b[i]<=a[1]+a[2]+……+a[n])。

输出

输出 m 行结果,每行包含两个整数 f 和 k ,表示编号为 b[i] 的房间在第 f 幢第 k 个房间。

样例输入
Copy
3 6
10 15 12
1 9 12 23 26 37
样例输出
Copy
1 1
1 9
2 2
2 13
3 1
3 12

提示

来源

[提交][状态]