暗月骑士团决斗大赛
题号:NC21517
时间限制:C/C++/Rust/Pascal 2秒,其他语言4秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

“暗月之剑,诚成绩斐然。骑士团之长,吾幽儿西卡,将赏赐于汝。吾为此从兄长承继暗月之秘密仪式。敬请接受,此为与汝名分相符之物。汝此后仍续为吾等之父葛温,吾等之姊葛温艾薇雅之影,化身征讨逆神贼敌的剑,且尽骑士之责。……望能有天以骑士团之长身份,向兄长好好夸耀,有位不可多得的好骑士加入吾等。吾理所当然,指的是汝。”

终于,你成为了真正的暗月之剑,你被团长安排了第一个任务——有许多希望为暗月之剑效力的灰烬,他们互相之间都鄙视对方的实力,所以为了让他们相安无事,你决定举办一场暗月骑士决斗大赛。

无巧不成书,你发现参加比赛的n个骑士的战斗力刚好是1到n的一个排列(例如,4231是1到4的一个排列),而比赛的规则是从第一个(即排列的最左边)开始,依次和后面的进行决斗,战斗力高的会获得胜利继续和下一个人决斗,而失败者会被放到排列的最后一个,根据规则,当有人胜利k次的时候,比赛结束,此人获得胜利。你需要统计胜利者的战斗力。

“为贡献卓越之骑士赐赏,乃团长之责。汝此后仍续为吾等之父葛温,吾等之姊葛温艾薇雅之影,化身征讨逆神贼敌的剑,且尽骑士之责。”

 

输入描述:

第一行有两个正整数n,k。n为骑士数量,k为获得胜利所需要的胜利场次。

第二行有n个正整数,为每个骑士的战斗力。

输出描述:

输出一个整数,为胜利者的战斗力
示例1

输入

复制
6 2
6 5 3 1 2 4

输出

复制
6
示例2

输入

复制
2 10000000000
2 1

输出

复制
2

备注:

2<=k<=1000000000000

2<=n<=500