지폐

바이트오티아(Byteotia)의 한 은행이 전국에서 가장 큰 규모의 현금 인출기 망을 운영하고 있다. 이 은행은 인출기가 요청받은 금액을 항상 가능한 한 적은 수의 지폐로 지급하도록 만들고자 한다.

바이트오티아에서 통용되는 지폐의 액면가는 $b_1, b_2, \ldots, b_n$ 이다. 각 인출기에는 액면가 $b_i$ 인 지폐가 $c_i$ 장씩 들어 있다.

표준 입력으로 인출기에 들어 있는 지폐의 재고와 지급해야 할 금액이 주어질 때, 그 금액을 정확히 지급하는 데 필요한 지폐의 최소 총 장수를 구하는 프로그램을 작성하여라.

첫째 줄에 액면가의 종류 수 $n$ 이 주어진다 ($1 \le n \le 200$).

둘째 줄에 $n$ 개의 정수 $b_1, b_2, \ldots, b_n$ 이 공백 하나로 구분되어 주어진다 ($1 \le b_1 < b_2 < \cdots < b_n \le 20000$).

셋째 줄에 $n$ 개의 정수 $c_1, c_2, \ldots, c_n$ 이 공백 하나로 구분되어 주어진다 ($1 \le c_i \le 20000$). $c_i$ 는 인출기에 남아 있는 액면가 $b_i$ 지폐의 장수이다.

넷째 줄에 지급해야 할 금액 $k$ 가 주어진다 ($1 \le k \le 20000$). 주어진 재고로 금액 $k$ 를 정확히 지급할 수 있음이 보장된다.

금액 $k$ 를 정확히 지급하는 데 필요한 지폐의 최소 총 장수를 정수 하나로 출력한다.