N. Контест с багом
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Команда чемпионов по спортивному программированию участвовала в очередных важных соревнованиях, которые длятся $$$K$$$ минут. Они проводились по обычным правилам АСМ, но ребята узнали, что в системе подсчета результатов не всегда верно подсчитывалось штрафное время. А именно, когда штрафное время становилось больше, чем 23 часа 59 минут, то из него вычиталось 24 часа.

Чемпионы, получив набор из $$$N$$$ задач, мгновенно могли определить для каждой из них время $$$t_i$$$ (в минутах), которое потребуется им для того, чтобы решить и отладить программу решения $$$i$$$-й задачи. При этом все задачи чемпионы всегда сдают с первой попытки. Как истинные спортсмены, ребята во время соревнований не тратят ни одной минуты впустую. Как только они сдают очередную задачу, так сразу же начинают решать следующую. Зная об ошибке в подсчете штрафных минут, они хотят определить наилучший результат, который могут показать, если сдавать нужные задачи в нужном порядке. Составьте программу, которая поможет им это сделать.

Входные данные

В первой строке через пробел записаны два натуральных числа — длительность соревнования $$$K$$$ в минутах ($$$1\leq K \leq 1000$$$) и количество задач $$$N$$$ ($$$1\leq N \leq 10$$$). Во второй строке через пробел записаны $$$N$$$ натуральных чисел $$$t_i$$$, ($$$1 \leq t_i \leq 1000$$$) — время решения в минутах $$$i$$$-й задачи.

Выходные данные

Выведите два целых числа, определяющих наилучший возможный результат команды — количество задач $$$М$$$, которые успеет сдать команда за время соревнований и общее штрафное время $$$Т$$$, которое вычисляется описанным выше ошибочным способом.

Примеры
Входные данные
75 5
5 25 15 10 20
Выходные данные
5 175
Входные данные
480 8
3 150 160 2 165 200 2 300
Выходные данные
5 0
Примечание

В первом примере команде выгодно придерживаться стандартной тактики и решать задачи в порядке возрастания длительности их решения, поскольку использовать ошибку в подсчете времени им не удастся.

Во втором примере команда успеет решить только 5 из 8 задач. Если они будут сдавать по порядку задачи 5, 2, 1, 7, 4, то суммарное штрафное время составит 165 + (165 + 150) + (165 + 150 + 3) + ( 165 + 150 + 3 + 2 ) + (165 + 150 + 3 + 2 + 2 ) = 165+ 315 + 318 +320 + 322 = 1440 минут, которое будет посчитано за 0 минут.