Bài tập về nhà
Bạn An được thầy giáo giao cho N bài tập về nhà, mỗi bài tập có mức độ khó khác nhau được đánh giá bởi giá trị \(a[i]\). Để làm được bài tập thứ i thì bạn An cần phải có kỹ năng lớn hơn hoặc bằng mức độ khó \(a[i]\).Mỗi khi làm được bài độ khó là \(a[i]\) thì kỹ năng giải bài của cậu được tăng thêm một lượng là \(a[i]\). Ban đầu kỹ năng làm bài của bạn An là \(S\). Hãy cho biết bạn An có thể làm được tối đa bao nhiêu bài tập.
Dữ liệu vào:
- Dòng 1 chứa \(N\) và \(S (1 \le N \le 100, S \le 1000)\)
- Dòng 2 chứa N số nguyên \(a[1], a[2], ..., a[N]\)
Kết quả:
- Một số nguyên duy nhất là số lượng bài tập lớn nhất làm được.
Ví dụ:
INPUT | OUTPUT |
---|---|
\(5\ 2\) \(18\ 2\ 5\ 14\ 3\) |
\(3\) |
Comments