Đóng chai

Bối cảnh

Sau một sự cố máy móc, hệ thống nhà máy đóng chai nước ngọt Popa đã bị rối loạn. Hiện tại thì sự cố đã được khắc phục, giờ họ phải dọn dẹp và đóng chai nốt số nước ngọt Popa còn lại.

Yêu cầu

Trong khu sản xuất còn \(n\) chai nước ngọt Popa dung tích \(m\) ml đang xử lý dở, chai thứ \(i\) đang có \(a_i\) ml nước.

Bể chứa nước ngọt hiện tại còn \(c\) ml nước, và có thể được đổ vào những chai nước ngọt còn lại. Để đảm bảo an toàn thực phẩm nhân viên không dược đổ nước từ chai này vào chai khác.

Một chai nước chỉ có thể được xuất xưởng khi nó chứa đủ \(m\) ml nước ngọt Popa.

Bạn hãy tính toán số lượng chai nước ngọt Popa tối đa có thể xuất xưởng.

Input

Gồm 3 số nguyên \(n, m, c\) \((1 \le n \le 10^3; 1 \le m, c \le 10^9)\).

Dòng tiếp theo gồm \(n\) số nguyên \(a_1, a_2,\dots,a_n\) \((0 \le a_i \le m)\).

Output

Trả về 1 số nguyên duy nhất là kết quả của bài toán.

Ràng buộc

Đề gốc không nêu ràng buộc riêng.

Ví dụ 1

Input

4 10 12
4 5 3 1

Output

2

Giải thích ví dụ

• Ví dụ 1:
  • Dữ liệu: n = 4, m = 10, c = 12, dãy [4, 5, 3, 1]
  • Giải thích: Bạn có thể bổ sung nước vào chai để đủ 10 ml cho tối đa 2 chai, vì tổng lượng nước cần bổ sung là 7 ml và bạn có 12 ml nước.

Thông tin học tập

• Buổi: B16
• Concepts: sorting, greedy algorithms
• Giới hạn kiến thức: B01-B16
• Time limit: 1 second
• Memory limit: 20 MB
• Point: 20