高效物流系统
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
在一个高效的物流系统中,每个包裹都装有若干特定物品。包裹在运输过程中会以编号标识自身。例如,一个包裹可能包含编号为1和2的两个物品,而另一个包裹可能包含编号3、4、5的三个物品。每个物品仅属于一个包裹,包裹和物品的编号均从1开始连续递增且互不重复。
某日物流中心进行货物清点时,扫描记录了实际收到的所有物品编号(注意这是物品自身的编号而非包裹编号)。已知共有个包裹,每个包裹的物品清单已预先登记。物流主管需要统计:本次到货涉及了多少个包裹,以及有多少个包裹的物品被完整送达。
虽然这个任务本应由物流系统自动处理,但当前系统正在升级。请你根据现有数据完成统计工作。
输入格式
第一行输入两个正整数和,分别表示总包裹数和实际收到的物品数量。
接下来行,每行首先给出一个正整数,表示该包裹包含的物品数量,接着列出个不同的正整数,代表该包裹内物品的编号。包裹按1到的顺序依次描述。
最后一行输入个不同的正整数,表示实际收到的物品编号列表。
输出格式
第一行输出包含到货物品的包裹总数。
第二行输出物品被完整送达的包裹数量。
样例
3 4
2 1 2
3 3 4 5
1 6
2 1 4 5
2
1
说明/提示
样例解释
系统中共有三个包裹:
- 1号包裹包含
- 2号包裹包含
- 3号包裹包含
到货物品为(输入顺序为2 1 4 5
)。其中:
- 1号包裹的两个物品全部到货
- 2号包裹只有4、5到货(缺少3)
- 3号包裹无物品到货
因此涉及包裹数为2,完整送达包裹数为1。
数据范围
对于的数据,保证:
- 所有包裹物品总数
- 物品编号均为合法且互不重复的正整数