Тарифи
Оператор сотового зв'язку вирішив розробити декілька безлімітних тарифних планів, які відрізняються між собою щомісячною абонентною платою та набором додатклвих послуг. Менеджерам по роботі з клієнтами вдалось вияснити, скільки кожен з VIP-абонентів компанії готовий витрачати у місяць на послуги сотового зв'язку. Тепер сотова компанія хоче запропонувати кожному з абонентів свій тарифний план, але, на жаль, комітет з антимонопольної політики дозволяє сотовій компанії мати не більше K безлімітних тарифних планів.
Допоможіть менеджерам компанії розробити ці K тарифних планів, щоб максимізувати прибутки компанії.
Вхідні дані
У першому рядку вхідного файлу записано два числа: кількість VIP-абонентів компанії N (1 ≤ N ≤ 100) та кількість тарифних планів K (1 ≤ K ≤ 100). Далі записано N цілих чисел A_i - сума, яку i-ий абонент готовий витрачати на зв'язок у місяць (0 ≤ A_i ≤ 100000).
Вихідні дані
Виведіть у вихідний файл K натуральних чисел - розміри абонентної плати у тарифних планах у порядку зростання. Розмір абонентної плати не повинен бути меншим 1 і не може превищувати 10^9.
Вважається, що кожному абоненту буде запропоновано тарифний план, у якому абонентна плата максимально можлива, але не перевищує A_i, і цей абонент буде обслуговуватись за цим тарифним планом. Якщо такого тарифного плана не виявиться, абонент не буде обслуговуватись компанією.
Прибукт компанії обчислюються як сума абоненної плати, внесеної усіма абонентами компанії.
Коментарі до прикладів
1-й приклад: Ми не будемо обслуговувати абонента, який готовий платити 1. Абонента, який готови платити 4, ми підключимо до першого тарифного плану. Абонентів, готових платити 5 - до другого, готових платити 8 і 9 - до третього, і готового платити 80 - до четвертого. Усього сумарний прибуток компанії складе 4 + 5*4 + 8*2 + 80 = 120
2-й приклад: Підключаємо кожного абонента до свого тарифу, 4-й тариф не використовуємо. Сумарний прибуток - 1+2+30=33
3-й приклад: Підключаємо усіх, крім першого та третього абонентів, до єдиного тарифу. Суммарний прибуток - 4*4 = 16
4-й приклад: Оскільки ми не маємо права робити тариф з нульовою абоненною платою, то 1-го та 3-го абонентів обслуговувати не будемо.