{"timeLimit":2000,"input":"Первая строка ввода содержит количество тестов $t$. Далее $t$ строк содержат описание тестов. Каждый из них содержит сначала числа $p$ и $k$, и затем $p$ целых чисел $s_i$.\r\n\r\nОграничения: $1\\le t\\le 100$, $1\\le c\\le p$.\r\n\r\nВ задаче 1: $1\\le p\\le 6$, $0\\le s_i\\le 1000$.\r\n\r\nВ задаче 2: $1\\le p\\le 60$, $0\\le s_i\\le 10^{17}$.\r\n","sampleTests":[{"input":"2\r\n2 2 73 100\r\n3 2 245 272 238\r\n","output":"73\r\n377\r\n"}],"legend":"Для отбора на один из чемпионатов по программированию проводится квалификационный раунд. Вы хотите узнать, сколько людей удачно прошло его, но пока что организаторы выложили только статистику о том, сколько людей решило каждую из задач.\r\n\r\nКвалификационный раунд состоял из $p$ задач. Задачу $i$ решили $s_i$ участников. Чтобы пройти квалификацию, участники должны были решить как минимум $k$ задач. Ваша задача --- выяснить, используя только эту информацию, максимальное число участников, которые могли пройти квалификацию.\r\n","outputFile":"stdout","name":"Квалификация","authorName":"Pavel Mavrin","inputFile":"stdin","tutorial":"","language":"russian","notes":"","output":"Для каждого теста выведите одно число: максимальное число участников, которые могли пройти квалификацию (другими словами, максимальное количество участников которые могли бы решить по не менее $k$ задач).\r\n","authorLogin":"pashka","memoryLimit":67108864}