K món với giá một món

Trong cửa hàng có $N$ món hàng, món thứ $i$ có giá $a_i$ đồng. Bạn có $p$ đồng và muốn mua được càng nhiều món càng tốt.

Cửa hàng đang có chương trình khuyến mãi "$k$ món với giá của một món". Bạn có thể thực hiện lặp lại một trong hai thao tác sau, số lần tùy ý:

• Mua một món $i$ bất kỳ (nếu số tiền hiện có $\ge a_i$), số tiền giảm đi $a_i$.
• Chọn một món $i$ (nếu số tiền hiện có $\ge a_i$) cùng với đúng $k-1$ món khác có giá không vượt quá $a_i$, rồi mua cả $k$ món đó. Số tiền chỉ giảm đi $a_i$ (giá của món đắt nhất trong nhóm).

Mỗi món chỉ được mua nhiều nhất một lần. Hãy tìm số món tối đa bạn có thể mua.

Dữ liệu vào

• Dòng đầu chứa số nguyên $t$ là số bộ dữ liệu.
• Với mỗi bộ dữ liệu:
  • Dòng đầu chứa ba số nguyên $N$, $p$, $k$.
  • Dòng thứ hai chứa $N$ số nguyên $a_1,a_2,\dots ,a_N$.

Dữ liệu ra

Với mỗi bộ dữ liệu, in ra một dòng chứa số món tối đa có thể mua.

Ràng buộc

• $1\le t\le {10}^4$
• $2\le k\le N\le 2·{10}^5$
• $1\le p\le 2·{10}^9$
• $1\le a_i\le {10}^4$
• Tổng $N$ trên tất cả các bộ dữ liệu không vượt quá $2·{10}^5$.

Ví dụ