错过比赛可以在入门赛结束后继续参加语言月赛同步赛，【赛后补题】也请从同步赛中进入：https://www.luogu.com.cn/contest/316039
苏格拉底把学生带到一片苹果园，要求大家从果园的这头走到那头，每人挑选一只自己认为最大的苹果，最终所有学生都没有摘到最好的苹果。
小 M 正在经过一个果园，果园里顺序排列了 个苹果，第 个苹果大小为 ，保证 互不相同，当然小 M 事先不知道所有苹果的大小。现在他要从前往后经过这个果园，他只能选出一个苹果，且只能选择当前的苹果。
小 M 选定了一个常数 （其中 ），他的策略是经过前 个苹果什么都不选，记录它们中的最大值。然后继续往后走，直到遇到第一个大于记录最大值的并直接选择，如果一直遇不到则选择最后一个。
小 M 想知道最后获得的苹果大小。
第一行两个正整数 ，表示苹果的数量和选定的常数。
第二行 个正整数 ，分别表示每个苹果的大小。
一行一个正整数，表示答案。
5 2 2 3 4 1 5
4
5 2 5 4 3 2 1
1
5 4 3 4 2 6 1
对于样例 1，前两个苹果记录的最大值为 ，走到第三个位置 大于记录的最大值，获得大小为 的苹果。
对于样例 2，前两个苹果记录的最大值为 ，直到走到最后也没有遇到大于 的苹果，获得最后一个苹果，大小为 。
对于 的数据，保证 。
对于另外 的数据，保证第一个苹果是所有苹果中最大的。
对于 的数据，保证 ，。
