문제

당신은 식당에서 계산원으로 일하는 친절한 아주머니 역할을 맡게 되었다. 학생들이 그녀를 친절하다고 생각하는 여러 이유 중 하나는, 학생들이 식당에서 가능한 한 적은 돈을 쓰도록 신경 써 준다는 점이다.

그녀는 어떻게 그렇게 할까? 방법은 아주 간단하다.

식당에서는 여러 종류의 음식을 구매할 수 있으며, 각각의 가격이 정해져 있다. 매일 하나의 메뉴(menu)가 제공되는데, 메뉴는 4개의 음식(보통 수프, 메인 요리, 사이드 메뉴, 디저트)으로 구성된다. 메뉴 가격은 그 구성 음식들의 가격 합보다 작거나 같게 책정된다.

계산원이 당신이 가져온 음식들을 개별적으로 계산하는 것보다, 특정 메뉴로 계산하는 편이 더 저렴하다고 판단하면, 그녀는 그렇게 계산해 준다. 덕분에 당신은 배부르게 먹고도 돈을 더 아낄 수 있다.

당신은 지금 계산대 앞에 쟁반을 들고 서 있으며, 얼마를 내야 하는지 알고 싶다. 이를 계산하는 프로그램을 작성하라!

주의: 계산원은 더 저렴해진다면 여러 개의 메뉴를 적용할 수도 있다.

입력

• 첫 번째 줄에는 정수 K (1 ≤ K ≤ 20)가 주어진다. 이는 식당에서 구매 가능한 음식의 개수이다.
• 편의를 위해 음식들은 1번부터 K번까지의 정수로 표현된다.
• 두 번째 줄에는 K개의 정수가 주어지며, i번째 수는 i번 음식의 가격을 의미한다. 가격은 [1, 250] 범위이다.
• 세 번째 줄에는 정수 X (1 ≤ X < 1000)가 주어진다. 이는 메뉴의 가격이다.
• 다음 줄에는 메뉴를 구성하는 서로 다른 4개의 음식 번호가 주어진다.
• 그다음 줄에는 정수 T (1 ≤ T ≤ 20)가 주어진다. 이는 당신의 쟁반 위에 있는 음식 개수이다.
• 마지막 줄에는 당신이 가져온 음식들의 번호가 주어진다. 같은 음식을 여러 번 담을 수도 있으므로, 음식 번호가 중복될 수 있다.

출력

그녀가 계산해준 가격을 출력한다.

예제 입력 1

7
10 6 8 9 4 5 3
14
1 2 3 4
5
1 3 4 6 7

예제 출력 1

22

예제 입력 2

6
12 5 7 8 9 3
14
4 3 1 2
5
1 2 1 6 6

예제 출력 2

32