2022年6月17日下午,ywh 结束了他的电路考试,他觉得自己发挥得非常好,所以他的长辈 x-x 决定和他一起玩个小游戏,如果他能成功通关,那么 x-x 会奖励 ywh 最喜欢吸的速溶柠檬粉。小游戏规则如下: 给 ywh $n$ 个互不相同的数字,经过随意排列后(每个数字都需要参与排列),他需要快速地回答第 $k$ 大的数,可是 ywh 在经过高数和电路考试后彻底失智,所以他求助了他的好朋友,也就是屏幕前的你,请你帮助他赢得他最爱的奖励!
(回答成功便有机会和 ywh 一起吸他最爱的速溶柠檬粉!)(是真的!)
注:第 $k$ 大指的是从大到小排第 $k$
第一行给出 $n、k$ 。$(1 \leq n \leq 9,\ \ 1\leq k \leq n!)$
第二行给出一长度为 $n$ 的数组 $a$ , $( 1 \leq a_i \leq 9 ) $ 且各不相同。
将 $a$ 数组中的数任意组合,求其中第 $k$ 大的数。(题目保证能找到第 $k$ 大的数)