import itertools
N = int(input())
M = int(input())
S = str(input())
k = ''.join(S.split())
dic = {}
figure = 0
q = list(itertools.permutations(k))
for i in q:
    p = ' '.join([x for x in i])
    figure+=1
    dic[p] = figure
#print(dic)
result = dic.get(S)+M
new = list(dic.keys())[list(dic.values()).index(result)]
print(new)