전북특별자치도에는 김제 백구포도, 군산 박대, 고창 복분자, 남원 목공예품, 무주 천마, 부안 오디, 순창 고추장, 완주 곶감, 익산 고구마, 임실 치즈, 장수 한우, 전주 탁주, 정읍 쌍화차, 진안 홍삼 등 매우 많은 특산물이 있다.

전북특별자치도의 특산물 중 서로 다른 3개의 특산물을 선택하여 나만의 선물세트를 만들어 친구들에게 선물하려고 한다.

특산물의 가짓수(n)와 각 특산물의 가격(pi), 선물 할 친구의 수(m)와 특산물 구입에 사용할 수 있는 금액(k)이 주어질 때, 선물세트를 만들 수 있는 방법의 수를 계산해보자. 단, 금액은 남아도 되며, 선택한 특산물의 순서는 고려하지 않는다.

첫 번째 줄에 특산물의 가짓수(n)가 입력된다.

두 번째 줄에 각 특산물의 1개당 가격(pi)이 스페이스를 사이에 두고 한 줄로 입력된다.

세 번째 줄에 친구들의 인원수(m)와 총 금액(k)이 스페이스를 사이에 두고 한 줄로 입력된다.

(1 <= n <= 100)

(100 <= pi <= 10,000)

(1 <= m <=100)

(10,000 <= k <= 1,000,000)