問題
あるところにれんさんというヲタクがいました。彼は、ヲタクです。
彼は、今週の土曜日に大好きな、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