Komiljon chorvachilik bilan shugullanadi va har kuni Korzinkaga go'sht yetkazib beradi. Unda n ta qoramol bo'lib, i-qoramolning og'irligi ai ga teng. Komiljon har kuni eng eng og'ir k ta qoramolni Korzinkaga go'shtga topshiradi. Komiljon har kuni topshiradigan qoramolni umumiy og'irligini bilmoqchi. Bunda Komiljonga yordam bering.
1-testdagi eng og’ir 3 ta qoramolni og’irliklari 43, 30 va 12 ga teng, shuning uchun javob 43 + 30 + 12 = 85.
Входные данные:
Birinchi qatorda ikkita butun son n (n-qoramollar soni)va k (k-go'shtga beriladigan qoramollar soni) (1 <= k <= n <= 105) sonlari berilgan. Keyingi qatorda esa n ta butun son bilan a1, a2, ..., an qoramollar o'girliklari berilgan (1<=ai<=109).
Выходные данные:
Komiljonning eng og'ir k ta qoramolining og'irliklari yig'indisini chiqaring.
Пример ввода:
5 3
12 30 7 43 2
1 38
93 43 88 4 28 30 41 13 4 70 10 58 61 34 100 79 17 36 98 27 13 68 11 34 80 50 80 22 68 73 94 37 86 46 29 92 95 58 2 54 9
Пример вывода:
85
2025