Background

输入一个长度为$n$的整数数列，从小到大输出前$m$小的数。

Input

第一行包含整数$n$和$m$。

第二行包含$n$个整数，表示整数数列。

Output

共一行，包含$m$个整数，表示整数数列中前$m$小的数。

Samples

5 3
4 5 1 3 2

1 2 3

Limitation

$1≤m≤n≤10^5$

$1≤数列中元素≤10^9$