{"scoring":null,"notes":"В первом тестовом примере Cupa должна подключить компьютеры $2$ и $3$ к концентратору, а компьютер $1$ подключить к компьютеру $3$. В этом случае $t_1 = 20 + 10 = 30$, $t_2 = 30$ и $t_3 = 10$. Ответ: $t_1 + t_2 + t_3 = 70$.\r\n\r\nВо втором тестовом примере компьютеры должны быть соединены в цепочку, ведущую к концентратору, в произвольном порядке. Общая задержка в сети составляет $10 + 20 + 30 + 40 + 50 = 150$.","legend":"Cupa строит подключенную сеть, используя $n$ компьютеров и один концентратор.\r\n\r\nКомпьютеры пронумерованы от $1$ до $n$. Каждый компьютер $i$ имеет исходящий провод, который может передать один бит данных на другой конец за $d_i$ миллисекунд.\r\n\r\nКонцентратор имеет $k$ портов, к которым можно подключить провода компьютера, и каждый компьютер имеет один порт.\r\n\r\nCupa требует, чтобы провод каждого компьютера был подключен к какому-то порту~--- либо в концентраторе, либо в другом компьютере. Также должна быть возможность отправлять данные в концентратор с каждого компьютера напрямую или через другие компьютеры.\r\n\r\nСетевая задержка $t_i$ для каждого компьютера $i$ определяется как время, необходимое для отправки одного бита данных с компьютера $i$ на концентратор. Будем считать, что промежуточным компьютерам не нужно время, чтобы перенаправить полученные данные на свои исходящие провода.\r\n\r\nПосле построения сети Cupa рассчитает сетевую задержку $t_i$ для каждого компьютера $i$. Он хочет, чтобы общая задержка сети для всех компьютеров, т. е. $t_1 + t_2 + \\ldots + t_n$, была как можно меньше.\r\n\r\nПомогите Cupa построить сеть таким образом, чтобы свести к минимуму общую задержку в сети.","authorLogin":"tourist","language":"russian","timeLimit":2000,"output":"Выведите одно целое число~--- минимальную возможную общую задержку в сети.","inputFile":"stdin","outputFile":"stdout","input":"Первая строка содержит два целых числа $n$ и $k$~ --- количество компьютеров и количество портов в хабе ($1 \\leq k \\leq n \\leq 100$).\r\n\r\nВторая строка содержит $n$ целых чисел $d_1, d_2, \\ldots, d_n$~--- список моментов передачи данных по проводу каждого компьютера ($1 \\leq d_i \\leq 100$).","authorName":"Gennady Korotkevich","sampleTests":[{"output":"70\r\n","input":"3 2\r\n20 30 10\r\n","inputFile":"example.01","outputFile":"example.01.a"},{"output":"150\r\n","input":"5 1\r\n10 10 10 10 10\r\n","inputFile":"example.02","outputFile":"example.02.a"},{"output":"90\r\n","input":"5 2\r\n10 10 10 10 10\r\n","inputFile":"example.03","outputFile":"example.03.a"},{"output":"27\r\n","input":"6 3\r\n5 6 2 3 1 4\r\n","inputFile":"example.04","outputFile":"example.04.a"}],"name":"Computer Network","interaction":null,"memoryLimit":536870912,"tutorial":""}