Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language version or invalid test data, or description of the problem is not clear.

EIMIN - Tìm phần tử nhỏ nhất khác 0

Cho mảng số nguyên dương. Lần lượt lặp lại các bước sau k lần:

- Lấy số nhỏ nhất khác 0 trong mảng. Nếu không tìm được thì số nhỏ nhất sẽ là 0

- Trừ các số khác 0 trong mảng với số nho nhất đó

Hãy in ra các số nhỏ nhất được chọn theo thứ tự.

Input

Dòng đầu tiên là số nguyên n, số phần tử của mảng và số nguyên k

Dòng thứ 2 là n số nguyên, thể hiện các phần tử trong mảng

Output

Hãy in ra các số nhỏ nhất được chọn theo thứ tự.

Example

Input:
4 2
10 3 5 3

Output:
3 
2

Added by:Ha Minh Ngoc
Date:2019-04-25
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: GOSU
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.