구내식당 계산

학생 식당 계산대에는 아주머니가 한 명 있다. 학생들이 이 아주머니를 좋아하는 이유 가운데 하나는 손님이 식당에서 돈을 되도록 적게 쓰도록 신경 써 준다는 점이다.

방법은 간단하다. 식당에서 파는 음식의 가격은 모두 정해져 있고, 매일 세트 메뉴 한 가지를 판다. 세트 메뉴는 음식 4가지로 이루어지는데, 보통 국, 주요리, 반찬, 후식이다. 세트 가격은 이 4가지 음식 가격의 합보다 작거나 같다. 식판에 담은 음식을 하나씩 계산하는 것보다 세트로 계산하는 편이 싸면 아주머니는 세트로 계산해 준다. 세트를 이루는 음식 4가지를 모두 담지 않았더라도 세트 가격으로 계산해 준다.

세트를 $m$개 계산할 때 내야 하는 금액은 다음과 같이 정해진다. 세트 값으로 $m \times X$를 내고, 세트를 이루는 음식은 종류마다 최대 $m$그릇까지 세트에 포함되어 따로 값을 내지 않는다. 세트에 포함되지 않은 음식은 모두 원래 가격대로 낸다. 아주머니는 이 금액이 가장 작아지는 $m$을 고른다.

식판을 들고 계산대 앞에 섰다. 내야 하는 금액을 구하는 프로그램을 작성하시오.

첫째 줄에 식당에서 파는 음식의 수 $K$ ($1 \le K \le 20$)가 주어진다. 편의상 음식은 $1$부터 $K$까지의 정수로 나타낸다.

둘째 줄에 정수 $K$개가 주어진다. $i$번째 수는 음식 $i$의 가격이고, $1$ 이상 $250$ 이하다.

셋째 줄에 세트 메뉴의 가격 $X$ ($1 \le X < 1000$)가 주어진다.

넷째 줄에 세트 메뉴를 이루는 음식 4개의 번호가 주어진다. 네 번호는 서로 다르다.

다섯째 줄에 식판에 담은 음식의 수 $T$ ($1 \le T \le 20$)가 주어진다.

여섯째 줄에 식판에 담은 음식의 번호가 $T$개 주어진다. 같은 음식을 여러 그릇 담기도 한다.

첫째 줄에 내야 하는 금액을 정수로 출력한다.

첫 번째 예제에서는 세트를 이루는 음식 1, 3, 4를 담았고, 아주머니는 이 세 그릇을 세트 하나로 계산한다. 음식 6과 음식 7은 세트에 없으므로 원래 가격대로 낸다.

두 번째 예제에서는 음식 1을 두 그릇 담았다. 아주머니는 그중 한 그릇을 음식 2 한 그릇과 함께 세트 하나로 계산하고, 남은 한 그릇은 따로 계산한다. 세트를 두 개 계산하면 오히려 더 비싸기 때문이다. 음식 6도 두 그릇 담았지만 세트에 없으므로 두 그릇 값을 그대로 낸다.