Problem6171--习题册

6171: 习题册

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

某书店出售 $n$ 套习题册。
每套习题册可以用三个整数 $p_i,\ a_i,\ b_i$ 来描述,表示该习题册的价格为 $p_i$,前半部分内容考察知识点 $a_i$,后半部分内容考察知识点 $b_i$。
已知,所有 $p_i$ 各不相同,$a_i$ 和 $b_i$ 都是 $1 \sim 3$ 的整数,且 $a_i$ 和 $b_i$ 可能相等。
有 $m$ 个学生前来购买习题册。
这 $m$ 个学生是一个接着一个来的,前一个学生走后,后一个学生才会到店。
每个学生都只想买 $1$ 套习题册。
第 $i$ 个学生希望重点练习知识点 $c_i$,所以在轮到第 $i$ 个学生进行选购时,他只会挑选包含知识点 $c_i$ 的习题册进行购买,如果这样的习题册不止一本,他就会挑选最便宜的那个购买,如果这样的习题册一本都没有,他就会放弃购买,直接走人。
请你计算,每个学生购买习题册花了多少钱。

Input

第一行包含整数 $n$。
第二行包含 $n$ 个整数 $p_1,\ p_2,\ …,\ p_n$。
第三行包含 $n$ 个整数 $a_1,\ a_2,\ …,\ a_n$。
第四行包含 $n$ 个整数 $b_1,\ b_2,\ …,\ b_n$。
第五行包含整数 $m$。
第六行包含 $m$ 个整数 $c_1,\ c_2,\ …,\ c_m$。

Output

共一行,输出 $m$ 个整数,第 $i$ 个整数表示第 $i$ 个学生购买习题册的花费,如果该学生什么也没买,则输出 $−1$。

Constraints

前三个测试点满足,$1≤n,m≤10$。
所有测试点满足,$1≤n,m≤2×10^5,\ 1≤a_i,b_i,c_i≤3,\ 1≤p_i≤10^9$。

Sample 1 Input

5
300 200 400 500 911
1 2 1 2 3
2 1 3 2 1
6
2 3 1 2 1 1

Sample 1 Output

200 400 300 500 911 -1

Sample 2 Input

2
1000000000 1
1 1
1 2
2
2 1

Sample 2 Output

1 1000000000

HINT

题目来源:AcWing 4072

Source/Category