问题 2514 --圣诞礼物

2514: 圣诞礼物★★★

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

题目描述

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

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

提示

来源

 

[提交][状态]