Ghi đĩa ảnh

Giáo viên chủ nhiệm có \(n\) bức ảnh với kích thước tương ứng là \(d_1, d_2, \ldots, d_n\) (đơn vị Kilobyte). Giáo viên muốn ghi các bức ảnh này vào một đĩa CD có dung lượng tối đa \(W\) Kilobyte. Để làm phần thưởng cho học sinh, giáo viên muốn ghi càng nhiều bức ảnh càng tốt.

Với \(n\) và \(W\) cho trước, cùng với danh sách kích thước của \(n\) bức ảnh, hãy tìm số lượng tối đa các bức ảnh có thể ghi vào một đĩa CD có dung lượng \(W\).

Input

Dữ liệu vào được cung cấp từ đầu vào chuẩn theo định dạng sau:

• Dòng đầu tiên chứa hai số nguyên dương \(n\) và \(W\) (\(1 \le n \le 10^5\), \(0 \le W \le 10^9\)).
• Dòng thứ hai chứa \(n\) số nguyên dương \(d_1, d_2, \ldots, d_n\), là kích thước của các bức ảnh.

Output

In ra một số nguyên duy nhất là số lượng ảnh tối đa có thể ghi vào đĩa CD.

Example

3 5
1 2 3

2