a154. 風景（Landscape）

Content

原題連結

小明今天跑到家中頂樓看風景。他家所在道路上的建築連成一線，他往一個方向看去的話，只能看到比他家還高且沒有被前方建築遮住的房子。

以上圖為例，路上由左至右的建築高度分別為5, 3, 4, 2, 4。若小明家是由左數來第二個建築，則他在頂樓往左邊看去可以看到第一棟建築，往右邊看只能看見第三棟建築，第四棟和第五棟都會因為高度限制被前面建築遮住。

給定所有建築的高度及小明家的位置，請撰寫一個程式計算小明總共可以看到的建築數量。

Input

輸入第一列有兩個整數 N 和 M (2 ≤ N ≤ 1000，1 ≤ M ≤ 1000) 分別表示建築數量以及小明家的位置。

第二列有 N 個整數 X_i (0 ≤ X_i ≤1000，1 ≤ i ≤ N) 表示建築物的高度。

第一組（20分）：N = 3。
第二組（80分）：無特別限制。

Output

輸出一個整數表示小明能夠觀看到的建築物數量。

Sample Input #1

5 1
1 2 3 4 5

Sample Output #1

Sample Input #2

7 4
7 2 3 2 5 4 3

Sample Output #2

Sample Input #3

6 5
3 1 4 8 9 1

Sample Output #3

測資資訊：

記憶體限制： 256 MB
不公開測資點#0 (5%): 1.0s , <1K
不公開測資點#1 (5%): 0.5s , <1K
不公開測資點#2 (5%): 0.5s , <1K
不公開測資點#3 (5%): 0.5s , <1K
不公開測資點#4 (5%): 0.5s , <1M
不公開測資點#5 (5%): 0.5s , <1M
不公開測資點#6 (5%): 0.5s , <1K
不公開測資點#7 (5%): 0.5s , <1M
不公開測資點#8 (5%): 0.5s , <1M
不公開測資點#9 (5%): 0.5s , <1M
不公開測資點#10 (5%): 0.5s , <1M
不公開測資點#11 (5%): 0.5s , <1M
不公開測資點#12 (5%): 0.5s , <1M
不公開測資點#13 (5%): 0.5s , <1M
不公開測資點#14 (5%): 0.5s , <1M
不公開測資點#15 (5%): 0.5s , <1M
不公開測資點#16 (5%): 0.5s , <1M
不公開測資點#17 (5%): 0.5s , <1M
不公開測資點#18 (5%): 0.5s , <1M
不公開測資點#19 (5%): 0.5s , <1M

Hint ：

Tags:

出處:

TOI 練習賽 202204 新手組 [管理者：

ktlai (K．我已霸榜．Tlai)

]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」