题目描述

呼和浩特为了更好地吸引外地游客，针对市区商业街举办了一场名为“最佳店铺”的评选活 动。 评选的规则是：随机选择一个长度为 k 的流动评价范围，即每次都在 K 个店铺之间进行评 比。评价从商业街的最左边开始，每次向右滑动一个店铺的距离。每次窗口滑动后，都需要 评选出当前 K 个店铺内最受欢迎的店铺和最不受欢迎的店铺。 受欢迎程度由店铺的评分决定，评分越高表示越受欢迎。每家店铺都有一个独特的评分，保 存在一个数组 a 中，其中 a[i] 表示第 i 家店铺的评分。 例如

输入格式

第一行：n k
第二行：n个整数表示数组a

输出格式

第一行：每个窗口的最小值（空格分隔）
第二行：每个窗口的最大值（空格分隔）

样例

输入

8 3
1 3 -1 -3 5 3 6 7

输出

-1 -3 -3 -3 3 3
3 3 5 5 6 7