众所周知,南阳理工学院有n栋宿舍楼,宿舍楼编号为1到n,每栋宿舍都有几个房间,第i栋有ai个房间。
wbt需要送餐到房间,但是送餐单上只写了是学院的第几个房间,并没有写在第几栋楼,在这种情况下,假设第一栋楼的编号为1到a1,然后第二栋楼编号为a1+1 到a1+a2,以此类推。
根据所有n栋楼的房间个数,对m个的送餐单,确定具体的宿舍楼号和该宿舍楼的房间号。
众所周知,南阳理工学院有n栋宿舍楼,宿舍楼编号为1到n,每栋宿舍都有几个房间,第i栋有ai个房间。
wbt需要送餐到房间,但是送餐单上只写了是学院的第几个房间,并没有写在第几栋楼,在这种情况下,假设第一栋楼的编号为1到a1,然后第二栋楼编号为a1+1 到a1+a2,以此类推。
根据所有n栋楼的房间个数,对m个的送餐单,确定具体的宿舍楼号和该宿舍楼的房间号。
第一行包含两个整数n和m (1≤n, m≤2e5)——宿舍楼的数量和送餐单的数量。
第二行包含一个序列a1,a2,…,an(1≤ai≤1e10),其中ai等于第i个宿舍楼的房间数。
第三行包括b1,b2,…,bm(1≤bj≤a1+a2+⋯⋯an),其中bj为第j个送餐单的房间号(所有宿舍的所有房间)。
输出m行。每行打印两个整数f和k——宿舍楼号f(1≤f≤n)和房间号kk(1≤k≤af)来送餐
3 6
10 15 12
1 9 12 23 26 37
1 1
1 9
2 2
2 13
3 1
3 12
在第一个例子中,饭应该按照以下顺序发送:
第1号宿舍楼的第1个房间
第1号宿舍楼的第9个房间
第2号宿舍楼的第2个房间
第2号宿舍楼的第13个房间
第3号宿舍楼的第1个房间
第3号宿舍楼的第12个房间