Bình hay giúp đỡ ba mẹ làm việc nhà. Để đảm bảo việc học, Bình chỉ có thể xếp được một lượng thời gian T để làm việc nhà. Bình liệt kê 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 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, 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.

Dữ liệu vào:

Tệp văn bản VIENCHA.INP gồm:

- Dòng 1: một số nguyên T (0 ≤ T ≤ 10⁹) — giới hạn thời gian.

- Dòng 2: một số nguyên C (0 ≤ C ≤ 100) — số lượng việc nhà.

- C dòng tiếp theo: mỗi dòng là một số nguyên dương — thời gian cần để hoàn thành một việc nhà (giả sử thời gian tối đa để thực hiện một việc là 10⁹).

Kết quả:

Ghi ra tệp VIENCHA.OUT một số nguyên — số lượng việc nhà nhiều nhất có thể hoàn thành trong thời gian T.

Ví dụ:

VIENCHA.INP
6
3
3
6
3

VIENCHA.OUT
2