题目描述
归零者每天都会布置很多份任务给百变王和其他手下共同完成，每份任务由一个开始时刻和一个持续时间构成。
百变王的一个工作日为n分钟，从第1分钟开始到第n分钟结束。从布置任务后的第一分钟开始，百变王就要开始工作，一共有k个任务需要完成。如果在同一时刻有多个任务需要完成，百变王可以任选其中的一个来做，而其余的则由其他手下完成，反之如果只有一个任务，则该任务必须由百变王去完成。假如某些任务开始时刻百变王正在工作，则这些任务也由其他手下完成。如果某任务于第p分钟开始，持续时间为t分钟，则该任务将在第(p+t−1)分钟结束。
百变王想把这一天杂乱的工作进行整理，记录这些任务都在第几分钟开始，并记录这一分钟每项任务持续的时间。
输入
共k+1行。
第一行含两个用空格隔开的整数n(1 < n <= 10000)和k(1 <= k <= 1000)，分别代表百变王一天的工作分钟数和任务总数。 接下来共有k行，每一行有两个用空格隔开的整数p和t(1 < p+t <= 10000)，表示该任务从第p分钟开始，持续时间为t分钟。
输出
若干行，依次代表第i分钟有任务，以及这分钟开始的任务持续时间（按输入顺序排列），每个数字间用空格隔开。
样例输入
15 6
1 2
1 6
4 11
8 5
8 1
11 5样例输出
1 2 6
4 11
8 5 1
11 5