KK今天在散步，看到路边有很多植物，他想知道自己能看到的最高的植物有多高，但是这条路很长，KK的视力没有那么好，一次只能看到K范围内的植物（站在1，最多只能看到第k个植物），而且KK好马不吃回头草，他不会转头去看后面的植物，你知道他每一秒看到的植物中最高的高度是多少吗？（KK每秒走一步，当能看到终点时，KK就回家了，不往前走了）。
第一行 n，k，k<=n-1<=1e6;
第二行，n个数字，代表路上的植物的高度，每个高度都是正整数。
n-k+1 个数字，代表第一秒到第n-k+1秒中，每一秒KK能看到的最高植物的高度
植物不会有负数，也不会很高。