Luộc trứng (Boiled Eggs)

Nguồn: UVa

Phiên bản: Phước Hưng OJ Extended

Đề bài

Có $n$ quả trứng với khối lượng $w_i$. Một lần luộc được chọn nhiều nhất $P$ quả và tổng khối lượng các quả được chọn không vượt quá $Q$. Hãy tìm số quả lớn nhất có thể chọn.

Input

Dòng đầu chứa $n,P,Q$. Dòng thứ hai chứa $n$ khối lượng $w_i$.

Output

In số quả trứng lớn nhất có thể chọn.

Subtask

Các giới hạn chung:

• $1 \le n,P,Q \le 30$.

• $1 \le w_i \le 10$.

• Subtask 1 (20 điểm): $n \le 8$

• Subtask 2 (30 điểm): $n \le 15$

• Subtask 3 (50 điểm): Không có ràng buộc bổ sung.

Ví dụ

Input

3 2 10
1 2 3

Output

2

Giải thích

Có thể chọn hai quả $1$ và $2$ gam; giới hạn số lượng $P=2$ không cho chọn thêm quả thứ ba.