004 - れんさんのお買い物

時間制限 1 秒 / メモリ制限 32 MB / 得点 25 / x 4 /


TLE
1sec
MLE
32MB
得点
25

問題

あるところにれんさんというヲタクがいました。彼は、ヲタクです。
彼は、今週の土曜日に大好きな、SCANDALのライブをみにいくことにしようとしています。
れんさんは、初ライブということもありグッズを買おうとしています。
しかしれんさんは、億万長者というわけではないので、すべてのグッズを買うことはできません。
れんさんのモットーは『質より量』です。
そこで、グッズ販売では、持っているお金の範囲で買えるだけグッズを買おうと思っています。
グッズの数とそれぞれの金額、持っているお金が与えられたとき、どれだけのグッズを買うことができ、
残り残高がいくらになるかを求めなさい。
ただし同じグッズを2つ以上買うことはできません。

入力

money n
n個それぞれの金額

1行目 money(残高) n(物販予定のグッズ個数)
2行目 i個目の物販予定のグッズの代金



2+n行目 n-1個目の物販予定のグッズの代金  

出力

残高の範囲内で買うことのできるグッズ数と残高を出力せよ。出力の最後に改行を入れること。

制約

全ての入出力ケースについて以下を満たす。

  • 1 ≦ n ≦ 100

入出力例

入力例1

1000 2 
600
400

出力例1

2 0

入力例2

1000 5
398
498
108
55
20

出力例2

4 419