Магазин продає \(N\) видів фруктів за ціною \(p_1, \ldots, p_N\).

Ми виберемо \(K\) видів фруктів і купимо по одному з кожного вибраного виду.

Знайдіть мінімально можливу загальну ціну покупки.

Формат вхідних даних

Перший рядок містить цілі числа \(N, K\) (\(1 \le K \le N \le 1000\))

Наступний   рядок містить \(N\) цілих чисел \(p_i\) (\(1 \le p_i \le 1000\))

Формат вихідних даних

У вихідний потік виведіть шукану мінімальну вартість покупки.

Примітка

До прикладу 1:

Мінімальна загальна ціна на три види фруктів становить 50 + 80 + 80 = 210 при виборі фруктів 1, 3 і 5.

Приклад вхідних даних

5 3
50 100 80 120 80

Приклад вихідних даних

210

Приклад вхідних даних

1 1
1000

Приклад вихідних даних

1000