Làm việc nhà

Bình hay giúp đỡ ba mẹ làm việc nhà. Để đảm bảo việc học, Bình chỉ có thể sắp xếp được một lượng thời gian $T$ để làm việc nhà. Bình lên danh sách những việc nhà mình có thể làm, đi kèm với thời gian cần để thực hiện xong việc đó. Các việc nhà trên có thể thực hiện theo thứ tự bất kỳ nhưng tại một thời điểm chỉ có thể thực hiện một việc nhất định. Bình đang tìm cách làm sao để có thể thực hiện xong nhiều nhất các việc nhà trong danh sách của mình.

Yêu cầu: Cho các việc nhà và thời gian cần để hoàn thành công việc đó. Bạn hãy viết chương trình cho biết số lượng việc nhà nhiều nhất có thể hoàn thành trong giới hạn thời gian $T$.

Vào từ tập tin văn bản VIECNHA.INP, gồm:

• Dòng đầu tiên chứa một số nguyên $T$ $(0 \le T \le 10^9)$ là giới hạn thời gian.
• Dòng thứ hai chứa một số nguyên $C$ $(0 \le C \le 100)$ là số lượng việc nhà.
• $C$ dòng tiếp theo, mỗi dòng chứa một số nguyên dương cho biết thời gian cần để thực hiện xong một việc nhà trong danh sách. Giả sử thời gian tối đa để thực hiện một việc nhà là $10^9$.

Ghi ra tập tin văn bản VIECNHA.OUT một số nguyên cho biết số lượng việc nhà nhiều nhất có thể hoàn thành trong giới hạn thời gian $T$.

• $0 \le T \le 10^9$, $0 \le C \le 100$, thời gian thực hiện một việc nhà tối đa là $10^9$;
• 50% test ứng với 50% số điểm của bài có $0 \le T \le 10^4$ và thời gian tối đa để thực hiện một công việc là $10^4$.