问题 2066 --拯救世界(save.cpp)

2066: 拯救世界(save.cpp)★★★

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

题目描述

水明老师顺利的来到了第三关,喵喵喵?书本直接把他传送到了一个异世界,让他拯救世界。这个异世界有n个国家编号1~n,每个国家都由一些城市组成,第i个国家有ai座城市,编号位1~ai。(第一种编号规则)

现在世界即将崩溃,小曹老师说只有稳固指定的节点才能拯救世界,于是扔下一记录节点所在城市的羊皮纸就回家给你们去买奖品了。羊皮纸上有m个数字(城市编号),代表m个城市,假定1号国家1号城市编号为12号城市编号为22号国家1号城市编号为a1+1n号国家an号城市编号为a1+a2++an。(第二种编号规则)

水明一看羊皮纸,呵,你们来解决问题吧,太简单了。

根据羊皮纸中的编号,找出所对应的城市第一种编号。

输入

输入文件为save.in

第一行是国家个数和询问个数 n,m  (1≤n,m≤2*10^5)

第二行是 a1,a2,…,an  (1≤ai≤10^10) 代表第i个国家所拥有的城市数量

第三行是询问序列 b1,b2,…,bm (1≤bj≤a1+a2++an) 代表羊皮纸上的城市编号

输出

输出文件为save.out

对于每个询问,输出一行两个数,表示该节点是在第几国家的第几个城市

样例输入
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

提示

普及模拟赛2018-2-C

来源

 

[提交][状态]