Груз на космодроме
На космодроме находятся контейнеров одинаковых габаритов, которые нужно перевезти на грузовом космическом корабле. Общая масса контейнеров превышает грузоподъёмность корабля , а количество грузовых мест на корабле не меньше числа контейнеров.
На корабль загружают как можно большее количество контейнеров. Определите минимальное количество контейнеров, которые останутся на космодроме, и наибольшую возможную при этом суммарную массу оставшихся контейнеров.
Входные данные
В первой строке находятся два натуральных числа: — грузоподъёмность корабля () и — количество контейнеров (). В каждой из следующих строк находится масса одного контейнера — натуральное число, не превышающее 100.
Массы идут в произвольном порядке и могут повторяться. Гарантируется, что их сумма больше .
Выходные данные
Выведите два целых числа: сначала минимальное количество контейнеров, которые останутся на космодроме, затем наибольшую возможную при этом суммарную массу оставшихся контейнеров.
Примеры
100 4 80 30 50 40
2 130
1 1 2
1 2
Примечание
В первом примере можно перевезти два контейнера массами 30 и 40. На космодроме останутся 50 и 80: два контейнера суммарной массой 130. Во втором примере единственный контейнер слишком тяжёлый, поэтому остаётся один контейнер массой 2.