Глав­но­му ин­же­не­ру фаб­ри­ки дали за­да­чу на­пи­сать про­грам­му для рас­клад­ки N де­та­лей в K кон­тей­не­ров, каж­дый из ко­то­рых рас­счи­тан на свой опре­делённый объём. Все де­та­ли кла­дут по оче­ре­ди. Каж­дую сле­ду­ю­щую де­таль ста­ра­ют­ся по­ло­жить в кон­тей­нер с наи­мень­шим воз­мож­ным но­ме­ром. Ука­жи­те в от­ве­те два числа: ко­ли­че­ство от­ло­жен­ных де­та­лей и мак­си­маль­ный объём де­та­ли, ко­то­рую смог­ли по­ло­жить.

Фор­мат вход­ных дан­ных.

В пер­вых двух стро­ках вход­но­го файла за­пи­са­ны зна­че­ния N (ко­ли­че­ство де­та­лей), K (ко­ли­че­ство кон­тей­не­ров). Сле­ду­ю­щие N строк со­дер­жат по од­но­му це­ло­му числу  — объём оче­ред­ной де­та­ли. Сле­ду­ю­щие K строк со­дер­жат по од­но­му це­ло­му числу  — объём каж­до­го кон­тей­не­ра.

Фор­мат вы­ход­ных дан­ных.

Про­грам­ма долж­на вы­ве­сти два числа: пер­вое число равно ко­ли­че­ству от­ло­жен­ных де­та­лей, вто­рое число  — мак­си­маль­ный объём де­та­ли, ко­то­рую смог­ли по­ло­жить.

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

В пер­вой стро­ке вход­но­го файла на­хо­дит­ся число N  — ко­ли­че­ство де­та­лей (на­ту­раль­ное число, не пре­вы­ша­ю­щее 20 000). Во вто­рой стро­ке число K  — ко­ли­че­ство кон­тей­не­ров (на­ту­раль­ное число, не пре­вы­ша­ю­щее 20 000). Пер­вые N строк со­дер­жат одно целое число  — объём оче­ред­ной де­та­ли. Сле­ду­ю­щие K строк со­дер­жат объём каж­до­го кон­тей­не­ра.

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

Два целых не­от­ри­ца­тель­ных числа: пер­вое число равно ко­ли­че­ству от­ло­жен­ных де­та­лей, вто­рое число  — мак­си­маль­ный объём де­та­ли, ко­то­рую смог­ли по­ло­жить.

Ти­по­вой при­мер ор­га­ни­за­ции вход­ных дан­ных:

4

3

10

15

35

20

5

10

45

Для при­ведённого при­ме­ра от­ве­том яв­ля­ет­ся пара чисел: 3; 20.

Ти­по­вой при­мер имеет ил­лю­стра­тив­ный ха­рак­тер. Для вы­пол­не­ния за­да­ния ис­поль­зуй­те дан­ные из при­ла­га­е­мых фай­лов.

Ответ: