a163. TOI 2022/04 新手組：風景

題目描述

N 棟建築沿道路排成一直線，你站在第 M 棟的屋頂。朝左或朝右觀看時，一棟建築只有在它比你家高，且比你家與它之間所有建築都高時，才看得見。相同高度也會遮住後面的建築。請計算左右兩側合計可見的建築數，不包含你家。

輸入格式

第一行輸入 N、M，分別為建築數及你家由左起的編號，編號從 1 開始。 2 ≤ N ≤ 1000；M 是這 N 棟中的位置（原題列出 M ≤ 1000）。 第二行有 N 個整數高度 Xᵢ（0 ≤ Xᵢ ≤ 1000）。

輸出格式

輸出可看見的建築總數。

來源

TOI 2022/04 新手組〈風景〉，競賽日期 2022/04/25~2022/04/29。本題敘述重新撰寫，公開與隱藏測資均重新設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202204/Landscape.pdf