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.

EIKMAX - K greatest numbers

Given n integers  which the absolute value of each is  not over 10^18, output k greatest elements.

Input

The first line contains two integers n and k (k<=n<=10^5).

The second lines contains n integers.

Output

A single line contains k greatest integers in descending order.

Example

Input:
5 3
1 6 5 0 7 Output: 7 6 5

Added by:Ha Minh Ngoc
Date:2018-04-19
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.