自从Rabbit当上了图书馆的管理员最讓她头疼的便是把同学借过的书放回到指定位置。
假设图书馆的书架共有n层从上到下分别为1~n层，其中第i层书架一共有${}_{}$$$${}_{}{}_{}{}_{}$a1?+a2?+...+an?编号顺序为第一层先编号，同一层中左侧的书籍先编号
a2?=6，那么书籍总编号为1~10如果有一本书总编号为8，那么它应该被放回到第2层第4号

每组第一行为两个整数n,m，分别表示书架层数和需要被整理嘚书籍数量(1<=n,m<=10^5)

ai?，表示每层书架的书籍数量(${}_{}{0}^{}$bi?，表示第i本书的总编号(${}_{}{}_{}{}_{}{}_{}$

对于每组数据，输出m行每行两个整数x，y表示第i本书应该被放囙到第x层第y号。