Status

User's AC Ratio

70.6% (36/51)

Submission's AC Ratio

19.0% (56/294)

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

Submit