Description

求 $\max\{a_i,a_{i+1},...,a_{i+m-1}\}$ 和 $\min\{a_i,a_{i+1},...,a_{i+m-1}\}$。

Input Format

第一行两个整数 $n,m$ 分别表示序列大小和选取区间长度。

第二行 $n$ 个整数表示 $a_i$。

Output Format

第一行 $n-m+1$ 个整数表示 $\max\{a_i,a_{i+1},...,a_{i+m-1}\}$。

第二行 $n-m+1$ 个整数表示 $\min\{a_i,a_{i+1},...,a_{i+m-1}\}$。

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

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

Hint

$1≤n,m≤10^6,1≤a_i≤10^9$

Source

模板