#762. 宗门的跳蚤市场
宗门的跳蚤市场
No submission language available for this problem.
Background
此题数据有点问题,暂时作废
宗门一年一度的跳蚤市场开放了,关小山写了一堆要购买的东西,正在整理到哪些小店去买。
Description
为了方便问题的描述,不同的小店用编号 1,2,... N 来表示,而要买的东西,用 1,2, ... M 来表示。店与店是不同的,要买的东西也是不同的。关小山准备买 p 种物品,想知道可以买下不少于 q 种的店有多少家。
Format
Input
输入的第一行,有两个整数 n, m 分别表示小店的个数,和关小山要购买物品的个数。
之后的 n 行,每行表示一家小店出售的物品,每行第一个数为 k ,之后有 k 个整数表示该小店该小店具体出售的物品。
倒数第二行,有两个整数,分别是 p 和 q。
最后一行 p 个整数,表示关小山要买的物品清单。
Output
输出一行一个整数,表示关小山可以在店内购买不少于 q 种想买的物品的小店的个数。
Samples
4 4
1 4
2 3 1
3 2 1 3
2 2 4
2 1
2 4
3
4 4
3 2 3 4
1 2
2 1 3
4 1 2 3 4
3 1
1 3 4
3
1 2
1 1
1 1
2
0
Sample 1 说明
有四家店,分别是
- 1 号店 1 个物品:4
- 2 号店 2 个物品:3 1
- 3 号店 3 个物品:2 1 3
- 4 号店 2 个物品:2 4
关小山准备购买 2 个物品分别是:2 4,店面中不少于 1 种的是 1 3 4 号店,共 3 家 。
Sample 2 说明
同 Sample 1 说明,关小山准备购买 1 3 4,店面中不少于 1 种的是 1 2 4 号店,共 3 家。
Sample 3 说明
关小山想买 2,但没有店面有出售。
Limitation
1 ≤ q ≤ p < N, M ≤100