题目描述
小动物按顺序睡 觉,第 觉睡 分钟,账本从时刻 开始记录它的睡眠。研究者翻看账本时想知道:某个时刻它正在睡第几觉,那一刻它已经睡了多久?
形式化地:记前 觉的总时长为 ,约定第 觉占据时刻区间 ,其中 。给定 个询问时刻 :若 ,输出一行 ;否则输出一行两个整数: 所落在的觉的序号(从 起),以及该觉开始时刻它已睡的总分钟数。恰好睡醒的时刻属于下一觉,例如时刻 属于第 觉。
输入格式
第一行两个整数 。
第二行 个正整数 。
接下来 行,每行一个整数 ,表示一个询问时刻。
输出格式
共 行:若 ,该行输出 ;否则输出两个整数,分别为觉的序号与该觉开始时刻已睡的总分钟数,以空格分隔。
样例
输入
3 5 3 1 2 0 2 3 5 6
输出
1 0 1 0 2 3 3 4 -1
样例解释
各觉结束时刻为 ,,;各觉开始时刻已睡 分钟。 与 落在第 觉; 恰为第 觉的结束时刻,按约定属于第 觉,开始时刻已睡 分钟; 落在第 觉,开始时刻已睡 分钟; 等于总时长 ,输出 。
数据范围
- ;
- ;
- ;
- 总时长可达 ,前缀和与 需用 位整数。