a230. TOI 2023/04 新手組：打靶

題目描述

N 個標靶由左到右排成一列，各有一個類型編號。玩家每次射擊目前最左邊尚未倒下的標靶；若還有同類型的標靶，老闆會再替玩家擊倒距離最近的那一個。老闆的協助不算玩家射擊次數，也不會再引發額外協助。 你想知道，原本排列中由左往右數第 S 個類型為 F 的標靶，會在玩家第幾次射擊時倒下。它可能是玩家直接擊倒，也可能在同次射擊時由老闆擊倒。

輸入格式

第一行輸入 N、S、F，其中 1 ≤ N ≤ 3500，1 ≤ S ≤ N。 第二行輸入 N 個整數 K₁, …, Kₙ，代表由左至右各標靶的類型，1 ≤ Kᵢ ≤ 10000。保證類型 F 至少出現 S 次，因此指定的標靶一定存在。

輸出格式

輸出一個正整數，表示指定標靶倒下時是玩家的第幾次射擊。

來源

TOI 2023 年 4 月新手組〈打靶〉。本題敘述重新撰寫，測試資料為新製作。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202304/target.pdf