Steph muốn cải thiện kiến thức về thuật toán của mình trong kỳ nghỉ đông. Cô ấy có tổng cộng \(X\) phút để dành cho việc học thuật toán. Có \(N\) thuật toán, và thuật toán thứ \(i\) cần \(a_i\) phút để học. Hãy tìm số lượng thuật toán lớn nhất mà Steph có thể học.
\InputFile
- Dòng đầu tiên chứa hai số nguyên \(N\) và \(X\) (\(1 \le N \le 100\), \(1 \le X \le 10^4\)).
- Dòng thứ hai chứa \(N\) số nguyên \(a_1, a_2, \dots, a_N\) (\(1 \le a_i \le 100\)).
\OutputFile
- In ra một số nguyên duy nhất là đáp án của bài toán.
\Examples
\beginexample
\exmp
6 15
4 3 8 4 7 3
4
\endexample
\Note
Trong ví dụ, Steph có thể học \(4\) thuật toán bằng cách chọn các thuật toán cần ít thời gian nhất, chẳng hạn các thời lượng \(3\), \(3\), \(4\), \(4\), có tổng thời gian là \(14\) phút.
\endproblem
Bình luận
Đăng nhập để bình luận
Chưa có bình luận nào.