身為一位優秀的會計師，每年最重要的事之一就是幫各大公司計算開銷，而今年也不例外，但你接到一筆特別的案子，大同公司明年總預算一共有 \(M\) 元和 \(N\) 筆計劃案，但因為大同公司版圖實在太大了，所以他們打算盡可能完成越多計畫案，你能幫他們找出在不超過總預算的情況下，最多能完成幾筆計畫案嗎？

注意：每筆計劃案只能執行一次，無法一直執行同一個計畫案。

舉例來說，假設大同公司明年預算有 \(100\) 元，並且明年有 \(5\) 筆計劃案，各計劃案開銷分別為 \(20\)、\(30\)、\(50\)、\(10\)、\(20\) 元，大同公司在不超過總預算 \(100\) 元的情況下，最多可以選 \(4\) 筆計劃案，計畫案開銷分別為 \(10\)、\(20\)、\(20\)、\(30\) 元，因為 \(10+20+20+30\leq100\)，故最終輸出 \(4\) 。

輸入格式

第一行有一整數 \(M\)，表示大同公司明年的總預算。
第二行有一整數 \(N\)，表示大同公司明年的計畫案筆數，接下來 \(N\) 行，每行有一正整數 \(k\)，表示執行該筆計畫案必須付出的開銷。

• \(1\leq M\leq 10^4\)
• \(1\leq N\leq 1000\)
• \(1\leq k\leq 1000\)

輸出格式

請輸出一整數，表示大同公司明年最多能完成幾筆計畫案。

範例輸入

100
5
20
30
50
10
20

範例輸出

4

子題