# 【东莞中学2013暑假训练题（一）】Window

题目描述  
　　给你一个长度为N的数组，一个长为K的滑动的窗体从最左移至最右端，你只能见到窗口的K个数，每次窗体向右移动一位，如下表：  
　　


　　你的任务是找出窗口在各位置时的max value，min value。  
输入输出格式  
输入格式：  
　　第1行：n，k。  
　　第2行：长度为n的数组。  

输出格式：  
　　2行，第1行每个位置的min value,第2行每个位置的max value。  

输入输出样例  
输入样例#1：  
8 3  
1 3 -1 -3 5 3 6 7  
输出样例#1：  
-1 -3 -3 -3 3 3  
3 3 5 5 6 7  
提示信息  
　　数据范围：  
　　20%： n<=500；  
　　50%: n<=100000；  
　　100%: n<=1000000。