User's AC Ratio

70.6% (36/51)

Submission's AC Ratio

18.8% (55/293)

Description

有一座森林叫線形森林,這個森林很奇特,所有的樹都長在同一條線上,你現在想要調查這個森林,調查每相鄰的 $k$ 棵樹中最高的樹有多高,假設有 $n$ 棵樹,一開始調查 $1\sim k$ ,接著調查 $2\sim k+1$ ,依序下去調查到 $(n-k+1)\sim n$ ,並且將它們的值依序記錄下來。

假設 $n$ 為 $5$ , $k$ 為 $3$ ,樹的高度如以下數列 $1,8,6,4,9$ 。
則第 $1\sim3$ 棵樹為 $1,8,6$ ,其中最高的是 $8$ 。
依此類推 $2\sim4$ 為 $8$ 、 $3\sim5$ 為 $9$ 。

則調查結果為 $8,8,9$ 。

Input Format

第一行有兩個正整數 $n, k\ (k\leq n\leq10^ 6)$ ,分別如題目所述。
接下來一行有 $n$ 個正整數,第 $i$ 個正整數 $a_i\ (a_i\leq10^ 9)$ 代表第 $i$ 棵樹的高度。

Output Format

請輸出一行 $n-k+1$ 個數字,代表調查結果,兩兩數字以一個空格隔開。

Sample Input 1

5 3
1 8 6 4 9

Sample Output 1

8 8 9

Sample Input 2

10 2
1 50 6 49 8 23 1 5 7 54

Sample Output 2

50 50 49 49 23 23 5 7 54

Hints

Problem Source

Subtasks

No. Testdata Range Constraints Score
1 0~9 $n\leq5\times10^ 3$ 23
2 0~21 $n\leq2\times10^ 5$ 31
3 0~44 無特別限制 46

Testdata and Limits

No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB) Subtasks
0 1000 65536 65536 1 2 3
1 1000 65536 65536 1 2 3
2 1000 65536 65536 1 2 3
3 1000 65536 65536 1 2 3
4 1000 65536 65536 1 2 3
5 1000 65536 65536 1 2 3
6 1000 65536 65536 1 2 3
7 1000 65536 65536 1 2 3
8 1000 65536 65536 1 2 3
9 1000 65536 65536 1 2 3
10 1000 65536 65536 2 3
11 1000 65536 65536 2 3
12 1000 65536 65536 2 3
13 1000 65536 65536 2 3
14 1000 65536 65536 2 3
15 1000 65536 65536 2 3
16 1000 65536 65536 2 3
17 1000 65536 65536 2 3
18 1000 65536 65536 2 3
19 1000 65536 65536 2 3
20 1000 65536 65536 2 3
21 1000 65536 65536 2 3
22 1000 65536 65536 3
23 1000 65536 65536 3
24 1000 65536 65536 3
25 1000 65536 65536 3
26 1000 65536 65536 3
27 1000 65536 65536 3
28 1000 65536 65536 3
29 1000 65536 65536 3
30 1000 65536 65536 3
31 1000 65536 65536 3
32 1000 65536 65536 3
33 1000 65536 65536 3
34 1000 65536 65536 3
35 1000 65536 65536 3
36 1000 65536 65536 3
37 1000 65536 65536 3
38 1000 65536 65536 3
39 1000 65536 65536 3
40 1000 65536 65536 3
41 1000 65536 65536 3
42 1000 65536 65536 3
43 1000 65536 65536 3
44 1000 65536 65536 3