Description

集训队外出团建，教练准备了 n 份能量便当，编号从 1 到 n，每份便当带有不同的能量值。 现在有 m 名队员按顺序排队领取便当。 为了让前排队员优先拿到最强补给，每位队员领取时，都会在剩下的便当里，挑选当前能量最高的那一份带走。请模拟整个领取过程，依次输出每名队员拿到的便当能量值。

Format

Input

第一行两个整数 n,m，满足1≤m≤n≤100。 第二行 n 个整数，依次代表第 1~n 号号便当的能量值，能量为非负整数。

Output

一行 m 个整数，用空格隔开，依次输出每个队员拿到的便当能量值。

Samples

5 3
10 30 20 50 40

50 40 30

Limitation

1s, 1024KiB for each test case.