Start: Sep, 06, 2024 17:00:00
2024年短学期训练-0830-下午场
End: Sep, 06, 2024 22:00:00
Time elapsed:
Time remaining:

小殷快乐粉 3050

Time Limit:  1 s      Memory Limit:   256 MB
Submission:1446     AC:561     Score:10

Description

2022年6月17日下午,ywh 结束了他的电路考试,他觉得自己发挥得非常好,所以他的长辈 x-x 决定和他一起玩个小游戏,如果他能成功通关,那么 x-x 会奖励 ywh 最喜欢吸的速溶柠檬粉。小游戏规则如下: 给 ywh $n$ 个互不相同的数字,经过随意排列后(每个数字都需要参与排列),他需要快速地回答第 $k$ 大的数,可是 ywh 在经过高数和电路考试后彻底失智,所以他求助了他的好朋友,也就是屏幕前的你,请你帮助他赢得他最爱的奖励!

(回答成功便有机会和 ywh 一起吸他最爱的速溶柠檬粉!)(是真的!)

注:第 $k$ 大指的是从大到小排第 $k$ 

Input

第一行给出 $n、k$ 。$(1 \leq n \leq 9,\ \  1\leq k \leq n!)$

第二行给出一长度为 $n$ 的数组 $a$ , $( 1 \leq a_i \leq 9 ) $ 且各不相同

Output

将 $a$ 数组中的数任意组合,求其中第 $k$ 大的数。(题目保证能找到第 $k$ 大的数)

Samples

input
5 1 1 2 3 4 5
output
54321