One of your professors defines complexity power (CP) of a number as follows,

Question: Write a program that reads a list of numbers and shows the top m CP numbers. (If any two numbers have the same CP, show smaller one first).

Input specification: You will be given two integers: the number of numbers (n), and the number of top numbers to show (m). The following n lines contain an integer (numbers are between ±2e9) where 0 ≤ m ≤ n ≤ 50,000.

Output specification: Show m integers.

Explanation: Following list shows the numbers and their complexity power for the sample input 2:
  555 555
  565 282.5
  648 216
  322 161
  99 99
  144 72
  48 24
  47 23.5