“暗月之剑,诚成绩斐然。骑士团之长,吾幽儿西卡,将赏赐于汝。吾为此从兄长承继暗月之秘密仪式。敬请接受,此为与汝名分相符之物。汝此后仍续为吾等之父葛温,吾等之姊葛温艾薇雅之影,化身征讨逆神贼敌的剑,且尽骑士之责。……望能有天以骑士团之长身份,向兄长好好夸耀,有位不可多得的好骑士加入吾等。吾理所当然,指的是汝。”
终于,你成为了真正的暗月之剑,你被团长安排了第一个任务——有许多希望为暗月之剑效力的灰烬,他们互相之间都鄙视对方的实力,所以为了让他们相安无事,你决定举办一场暗月骑士决斗大赛。
无巧不成书,你发现参加比赛的n个骑士的战斗力刚好是1到n的一个排列(例如,4231是1到4的一个排列),而比赛的规则是从第一个(即排列的最左边)开始,依次和后面的进行决斗,战斗力高的会获得胜利继续和下一个人决斗,而失败者会被放到排列的最后一个,根据规则,当有人胜利k次的时候,比赛结束,此人获得胜利。你需要统计胜利者的战斗力。
第一行有两个正整数n,k。n为骑士数量,k为获得胜利所需要的胜利场次。
第二行有n个正整数,为每个骑士的战斗力。
输出一个整数,为胜利者的战斗力
2<=k<=1000000000000
2<=n<=500