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à Ai. 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 nhập:
- Dòng đầu tiên gồm 3 số nguyên N, M, K cách nhau một khoảng trắng (1 ≤ N ≤ 100, 1 ≤ M ≤ 10.000, 1 ≤ K ≤ 100 )
- Dòng thứ hai là N số nguyên Ai (1 ≤ Ai ≤ 10.000)
Dữ liệu xuất:
- Nếu có tối thiểu K công thức hoàn hảo, in ra từ "ENOUGH" (không in dấu nháy).
- 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.