SP6052 PBCGAME - PBCGAME

公司 "PBC" 开发了一款小游戏，游戏中有许多小平台和连接它们的管道。这些平台分为三种：起始平台（共有 $N1$ 个）、终点平台（共有 $N3$ 个）和中间平台（共有 $N2$ 个）。所有起始平台的高度一致，所有终点平台的高度也一致。而中间平台的高度则各不相同，介于起始平台和终点平台之间。每个平台有一个从 1 到 $N1+N2+N3$ 的编号，其中前 $N1$ 个编号是起始平台，接下来的 $N2$ 个是中间平台，剩下的 $N3$ 个是终点平台。所有中间平台按高度降序排序，即编号越小，平台的高度越高。 每个起始平台上都有一个球。球可以沿管道从高度较高的平台 A 移动到高度较低的平台 B。每个终点平台只能容纳一个球。玩家可以选择球的移动路径，即决定球要去哪个平台。每个中间平台有一个指定的数值 $C$，表示最多可以有多少个球通过该平台。游戏的目标是尽可能多地将球送到终点平台。 你的任务是计算，在游戏结束时，最多有多少个球可以成功到达终点平台。

输入文件按以下格式给出： ``` N1 N2 N3 C_{N1+1} ... C_{N1+N2} K1 A[1,1] ... A[1,K1] K2 A[2,1] ... A[2,K2] ... K_{N1+N2} A[N1+N2,1] ... A[N1+N2,K_{N1+N2}] ``` 其中，$N1$、$N2$ 和 $N3$ 分别表示起始平台、中间平台和终点平台的数量。$C_j$ 是指编号为 $j$（$N1+1 \le j \le N1+N2$）的中间平台允许通过的最大球数。$K_i$ 表示与编号为 $i$（$1 \le i \le N1+N2$）的平台相连的管道数量。数组 $A$ 中的元素表示球可以从当前平台移动到的平台编号（平台 $i$ 和 $A[i]$ 之间由管道连通）。

输出一个整数，表示在游戏结束时可以成功到达终点平台的最大球数。 **本翻译由 AI 自动生成**