Phương đang ôn tập cho kì thi tuyển sinh 10 nên cô bé có khá nhiều bài tập để giải. Phương có \(n\) bài tập khác nhau, các bài tập được đánh số từ 1 tới \(n\), để giải bài tập thứ \(i\) cô bé mất \(a_{i}\) giờ và Phương không cần giải các bài theo đúng thứ tự của các bài tập. Ngoại trừ những giờ ăn, ngủ và giải trí cô bé chỉ còn \(k\) giờ để ôn tập.

Yêu cầu: Hãy cho biết với \(k\) giờ Phương có thể giải được tối đa bao nhiêu bài.

Dữ liệu vào:

- Dòng đầu tiên chứa hai số \(n\) và \(k\ (1 \leq n \leq 100,\ 0 \leq k \leq 10000)\) lần lượt là số bài tập và số giờ ôn tập của Phương

- Dòng thứ hai gồm \(n\) số nguyên dương \(a_{i}\ (\ 1 \leq \ a_{i}\ \leq \ 100)\) biểu thị số giờ cần để giải bài tập thứ \(i\)

Dữ liệu ra:

+ Một số nguyên duy nhất là số lượng bài tập tối đa giải được trong \(k\) giờ (lưu ý có thể không cần dùng hết \(k\) giờ để giải)

Ví dụ: