B4505 [语言月赛 202603] 果园

题目背景

错过比赛可以在入门赛结束后继续参加语言月赛同步赛,【赛后补题】也请从同步赛中进入:https://www.luogu.com.cn/contest/316039

题目描述

苏格拉底把学生带到一片苹果园,要求大家从果园的这头走到那头,每人挑选一只自己认为最大的苹果,最终所有学生都没有摘到最好的苹果。 小 M 正在经过一个果园,果园里顺序排列了 $n$ 个苹果,第 $i$ 个苹果大小为 $a_i$,保证 $a_i$ 互不相同,当然小 M 事先不知道所有苹果的大小。现在他要从前往后经过这个果园,他只能选出一个苹果,且只能选择当前的苹果。 小 M 选定了一个常数 $k$(其中 $k

输入格式

第一行两个正整数 $n,k$,表示苹果的数量和选定的常数。 第二行 $n$ 个正整数 $a_1,a_2,\cdots,a_n$,分别表示每个苹果的大小。

输出格式

一行一个正整数,表示答案。

说明/提示

### 样例解释 对于样例 1,前两个苹果记录的最大值为 $3$,走到第三个位置 $4$ 大于记录的最大值,获得大小为 $4$ 的苹果。 对于样例 2,前两个苹果记录的最大值为 $5$,直到走到最后也没有遇到大于 $5$ 的苹果,获得最后一个苹果,大小为 $1$。 ### 数据范围 对于 $20\%$ 的数据,保证 $n\leq 10$。 对于另外 $20\%$ 的数据,保证第一个苹果是所有苹果中最大的。 对于 $100\%$ 的数据,保证 $1\leq k