403007 - 滑动窗口

有一个长度为k的滑动窗口从数组的左端滑到右端，试输出窗口每次移动时窗口里能看到的最大值和最小值。例如有数组为{1，3，-1，-3，5，3，6，7}，窗口长度为3，则输出的最大最小值如表3.2所示。

第一行为两个整数，即n和k（1＜n≤1 000 000）。 第二行为n个整数。

第一行为最小数，第二行为最大数（每行行末均有一空格）。 【输入样例】