Problem C: 田径场上的ZYS

Problem C: 田径场上的ZYS

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 162  Solved: 79
[Submit] [Status] [Web Board] [Creator:]

Description

夏季到了,又到了露胳膊,露腿的季节。每天晚上zys都会去田径场跑步锻炼身体,为的就是“穿衣显瘦,脱衣有肉”。他说跑的太快对身体不好,所以他不想跑的太快了,但是他又不想跑的太慢了。现在田径场上有一队小姐姐排成一列,在跑步,人数为N,每人速度为V。zys就想在这列小姐姐旁边跑步,顺便liaolaio.已经知道zys最多可以交流的小姐姐数为M。为了方便交流,zys需要提前知道每个M区间小姐姐的最大速度与最小速度。

为了方便计算,一列小姐姐不会形成环


Input

多组输入:

第一行输入:N<=1e6,M<=N

第二行输入N个V; 0<V<=1e5


Output

按顺序输出N-M+1行

每行表示长度为M的区间的小姐姐的最大速度与最小速度。

Sample Input Copy

10 3
6 4 10 10 8 6 4 2 12 14

Sample Output Copy

4 10
4 10
8 10
6 10
4 8
2 6
2 12
2 14