Trong giờ Ngữ văn, cô giáo gọi bạn Tý lên kiểm tra bài cũ: đọc thuộc một bài thơ gồm ~n~ khổ thơ, đọc lần lượt các khổ 1, 2, 3, ... Tý ước lượng khổ thơ thứ ~i~ sẽ mất ~t_i~ giây để đọc. Vì bài thơ dài nên cô cho phép Tý bỏ qua tối đa ~k~ khổ thơ tùy ý. Tý đọc được càng nhiều khổ thơ thì điểm càng cao.

Cô giáo chỉ có ~s~ giây để nghe. Hãy cho biết Tý nên bỏ qua những khổ nào để số khổ thơ đọc được là nhiều nhất có thể, và in ra số khổ thơ nhiều nhất đó.

Dữ liệu

• Dòng đầu chứa ba số nguyên dương ~n, s, k~ (~1 \le n \le 10^5~, ~1 \le s \le 10^8~, ~0 \le k \le 100~): số khổ thơ, thời gian cô giáo cho phép và số khổ thơ Tý có thể bỏ qua.
• Dòng thứ hai chứa ~n~ số nguyên dương ~t_1, t_2, \dots, t_n~ (~1 \le t_i \le 10^4~): thời gian Tý ước lượng để đọc từng khổ thơ.

Kết quả

In ra một dòng duy nhất chứa một số nguyên là số lượng lớn nhất các khổ thơ mà Tý đọc được.

Ví dụ

CHECK.INP

6 9 1
1 7 2 3 2 6

CHECK.OUT

4

Giải thích: Tý bỏ qua khổ thơ thứ 2 và đọc các khổ thứ 1, 3, 4, 5.

Giới hạn

• Subtask 1 (30% số điểm): ~k = 0~.
• Subtask 2 (30% số điểm): ~k = 1~.
• Subtask 3 (40% số điểm): không có ràng buộc gì thêm.