Wind 設(shè)計了很多機器人。但是它們都認(rèn)為自己是最強的，于是，一場比賽開始了……

機器人們都想知道誰是最敏捷的，于是它們進行了如下一個比賽。首先，他們面前會有一排共 n 個數(shù)，它們比賽看誰能最先把每連續(xù) k 個數(shù)中最大和最小值寫下來，當(dāng)然，這些機器人運算速度都很快，它們比賽的是誰寫得快。

但是 Wind 也想知道答案，你能幫助他嗎？

第一行為 n,k，意義如題目描述。

第二行共 n 個數(shù)，為數(shù)字序列，所有數(shù)字均在 Pascal 的 longint 范圍內(nèi)，即所有數(shù)均為整數(shù)，且在 [?2³¹,2³¹?1]范圍內(nèi)。

共 n?k+1 行，第 i 行為第 i 至第 i+k?1 這 k 個數(shù)中的最大和最小值。

數(shù)據(jù)范圍與提示：

對于全部數(shù)據(jù)，1≤k≤n≤10⁵ 。

信息學(xué)一本通 數(shù)據(jù)結(jié)構(gòu)