- Внимание: за тази задача не е разрешено използването на вградени алгоритми и стурктури от данни (различни от
std::vector).
Както знаете, Скрудж е малко стиснат. Въпреки това, ако не подари на служителите си някакви подаръци за Коледа, синдикатите ще го погнат, а служителите ще напуснат... а това не е добре за бизнеса.
Асистентката на Скрудж му е подготвила списък с възможни подаръци. Той има точно K на брой служители. Помогнете му да разбере каква е най-малката възможна сума, която трябва да похарчи, за да може всеки служител да има подарък.
Input format
На първия ред на стандартния вход ще получите число N - броят възможни подаръци.
На втория ред на стандартния вход ще получите N на брой цели числа
На последния ред на входа ще получите число K - броя на служителите на Скрудж.
Constraints
Output format
На единствен ред на стандартния изход изведете каква е минималаната сума, която Скруж трябва да плати, за да има подаръци за всичките му служители.
Sample Input 0
6
3 7 -4 11 9 1
4
Sample Output 0
7