Điều hướng chính

Ngôn ngữ

Phím tắt

/
Chuyển đến ô tìm bài
g p
Đi đến bài tập
g c
Đi đến kỳ thi
g u
Đi đến người dùng
?
Mở trợ giúp phím tắt

Học thuật toán

Dễ

  • 100 Điểm
  • 0% Tỉ lệ AC
  • 0 Số AC
  • 256M Bộ nhớ giới hạn
  • 1.0s Giới hạn thời gian

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

Chưa có bình luận nào.