B. 高效物流系统

    传统题 1000ms 256MiB

高效物流系统

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

在一个高效的物流系统中,每个包裹都装有若干特定物品。包裹在运输过程中会以编号标识自身。例如,一个包裹可能包含编号为1和2的两个物品,而另一个包裹可能包含编号3、4、5的三个物品。每个物品仅属于一个包裹,包裹和物品的编号均从1开始连续递增且互不重复。

某日物流中心进行货物清点时,扫描记录了实际收到的所有物品编号(注意这是物品自身的编号而非包裹编号)。已知共有mm个包裹,每个包裹的物品清单已预先登记。物流主管需要统计:本次到货涉及了多少个包裹,以及有多少个包裹的物品被完整送达。

虽然这个任务本应由物流系统自动处理,但当前系统正在升级。请你根据现有数据完成统计工作。

输入格式

第一行输入两个正整数mmnn,分别表示总包裹数和实际收到的物品数量。

接下来mm行,每行首先给出一个正整数xx,表示该包裹包含的物品数量,接着列出xx个不同的正整数,代表该包裹内物品的编号。包裹按1到mm的顺序依次描述。

最后一行输入nn个不同的正整数,表示实际收到的物品编号列表。

输出格式

第一行输出包含到货物品的包裹总数。

第二行输出物品被完整送达的包裹数量。

样例

3 4
2 1 2
3 3 4 5
1 6
2 1 4 5
2
1

说明/提示

样例解释

系统中共有三个包裹:

  • 1号包裹包含{1,2}\{1,2\}
  • 2号包裹包含{3,4,5}\{3,4,5\}
  • 3号包裹包含{6}\{6\}

到货物品为2,1,4,52,1,4,5(输入顺序为2 1 4 5)。其中:

  • 1号包裹的两个物品全部到货
  • 2号包裹只有4、5到货(缺少3)
  • 3号包裹无物品到货

因此涉及包裹数为2,完整送达包裹数为1。

数据范围

对于100%100\%的数据,保证:

  • 1m10001 \le m \le 1000
  • 1n100001 \le n \le 10000
  • 所有包裹物品总数x106\sum x \le 10^6
  • 物品编号均为合法且互不重复的正整数

图灵谷月赛3-div3

未参加
状态
已结束
规则
IOI
题目
4
开始于
2025-4-18 17:00
结束于
2025-4-26 12:00
持续时间
3 小时
主持人
参赛人数
13