1877. hwf的特殊召唤

时间限制 1000 ms   内存限制 256 MB

hwf有一套卡组,一共有 $n$ 张不同的卡片,编号从 $1$ 到 $n$,每张卡片都是一只效果怪兽。

编号为 $i$ 的卡片的效果是:当编号 $a_i$ 的卡片在场上时,可以把手中的这张卡片特殊召唤到场上。

现在有 $m$ 次互相独立的询问,对于每次询问:

hwf会从卡组中抽取 $5$ 张卡片作为手卡。

在每次询问的开始,他可以选择手中的某一张卡片无条件召唤到场上,其他的手卡只能由卡片的效果特殊召唤上场。

每次询问开始时,场上没有卡片。

求他每次最多能召唤出多少张卡片? medish.jpg

输入数据

第一行为一个整数$n$,代表卡组中卡的数量($5≤n≤60$)。
第二行有$n$个整数$a_1,a_2...a_n$,代表第$i$张怪兽可以在怪兽$a_i$在场时特殊召唤到场上。($1≤a_i≤n$)。
第三行为一个整数$m$,代表询问次数($1≤m≤100$)。
接下来每行有五个整数,$b_1,b_2,b_3,b_4,b_5$($1≤b_i≤n$)代表手中的怪兽卡的编号。

输出数据

一共$m$ 行
每行输出一个整数,代表每次询问中最多召唤出的怪兽数量。

样例输入

复制
5
1 1 1 1 1
1
1 2 3 4 5 \n
 · · · · \n
 \n
 · · · · \n

样例输出

复制
5 \n

样例说明

当卡片$1$在场上时,卡片$1$,$2$,$3$,$4$,$5$都可以召唤到场上,
故一开始将卡片$1$召唤到场上,再将卡片$2$,$3$,$4$,$5$召唤到场上,共5张卡片。

提交

请先 登录

© 2024 FAQs Contact About