Tổng K

Cho hai số nguyên $n, k$ và dãy số nguyên $A_1, A_2, A_3, \dots, A_n$.

Yêu cầu: Hãy lập trình chọn ra nhiều nhất các số trong dãy $A$ để tổng các số đó không lớn hơn $k$.

• Dòng đầu tiên chứa hai số nguyên $n, k$ $(n \le 100; |k| \le 10^{15})$.
• Dòng thứ hai chứa $n$ số nguyên $A_1, A_2, A_3, \dots, A_n$. Các số trong dãy $A$ đều có giá trị tuyệt đối không vượt quá $10^9$.

Ghi ra một số nguyên duy nhất là số lượng số lớn nhất chọn được.

Trường hợp không có cách chọn nào thỏa mãn, đưa ra số -1. Chú ý việc không chọn bất cứ số nào cũng coi là một cách chọn (chọn 0 số).

• Có 40% test tương ứng 40% số điểm có $n = 1$;
• Có 60% test tương ứng 60% số điểm có $n \le 100; |k| \le 10^{15}$.