#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