Một vài tháng qua, Conan tập luyện rất nhiều cho kỳ thi ACM/ICPC. Cậu chỉ ăn, ngủ và code, do đó đã tăng thêm vài ký. Sau cuộc thi, cậu lên kế hoạch để trở lại cuộc sống khỏe mạnh hơn: tập thể dục và có chế độ ăn hợp lý.

Có \(N\) phần ăn, phần ăn thứ \(i\) có hàm lượng dinh dưỡng calo là \(A_i\). Một bữa ăn là sự kết hợp của các phần ăn, trong đó mỗi phần ăn xuất hiện không quá \(1\) lần. Một công thức hoàn hảo là công thức mà có tổng dinh dưỡng là đúng \(M\) calo.

Bạn hãy giúp Conan đếm xem có đủ \(K\) công thức hoàn hảo khác nhau hay không. Hai công thức được xem là khác nhau nếu có tối thiểu một phần ăn trong một công thức này nhưng không có trong công thức kia.

Dữ liệu vào

• Dòng đầu tiên gồm \(3\) số nguyên \(N,M,K\) cách nhau một khoảng trắng.
• Dòng thứ hai là \(N\) số nguyên \(A_i\)

Dữ liệu ra

• Nếu có tối thiểu \(K\) công thức hoàn hảo, in ra từ ENOUGH
• Nếu không có đủ \(K\) công thức hoàn hảo, in ra số lượng công thức hoàn hảo tính được.

Ràng buộc

• \(1 \le N \le 100\)
• \(1 \le M \le 1000\)
• \(1 \le K \le 100\)
• \(1 \le A_i \le 10000\)

Input 1

10 1000 7
100 200 300 400 500 600 700 800 900 1000

Output 1

ENOUGH

Input 2

10 1000 30
100 200 300 400 500 600 700 800 900 1000

Output 2

10