004 - れんさんのお買い物

問題

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

入力

money n
n個それぞれの金額

１行目　money(残高) n(物販予定のグッズ個数)
２行目　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