HOMEWORK - Bài tập về nhà
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: adminchg

Tôm đang ôn HSG môn Tin học cấp THCS. Hôm nay, Tôm được thầy giáo giao cho n bài tập về nhà, các bài tập có mức độ khó khác nhau. Bài tập thứ i có mức độ khó là ai.

Để làm được bài tập thứ i thì Tôm cần phải có kỹ năng lớn hơn hoặc bằng mức độ khó ai. Mỗi khi làm được bài độ khó là ai thì kỹ năng giải bài của cậu được tăng thêm một lượng là ai. Ban đầu kỹ năng làm bài của bạn Tôm là S.

Yêu cầu: Em hãy cho biết bạn Tôm có thể làm được tối đa bao nhiêu bài tập.

Dữ liệu vào: Có cấu trúc như sau:

  • Dòng đầu tiên gồm 2 số nguyên dương ns (n ≤ 100, s ≤ 103)
  • Dòng 2 gồm n số nguyên dương 1, a2, ..., aN (1 < 1, a2, ..., an ≤ 100)

Kết quả: Một số nguyên duy nhất là số lượng bài tập nhiều nhất Tôm có thể làm được.

Ví dụ

Input

Output

5 2

15 2 6 20 3

3

Giải thích: Kỹ năng giải bài là 2, Tôm sẽ giải được bài có độ khó là 2 khi đó kỹ năng của Tôm tăng lên 2 + 2 = 4. Tôm sẽ giải bài độ khó 3 khi đó kỹ năng trở thành 3 + 4 = 7. Tôm sẽ giải được bài có độ khó là 6 khi đó kỹ năng giải bài trở thành 7 + 6 = 13 và không giải được 2 bài còn lại. Nên số lượng bài giải được sẽ là 3 bài.

Back to Top