Description

约翰刚刚建成了新牛棚，所有牛棚都不一样。

第$1$周，约翰随机把奶牛分配到牛棚，但很快就发现奶牛只愿意在某些牛棚产奶。

他收集了哪些奶牛愿意在哪个牛棚产奶的数据。

一个牛棚只可以被分配给一头牛，一头牛只可以被分配给一个牛棚。

请考虑奶牛的偏好，计算出将奶牛分配到产奶牛棚的最大数量。

Format

Input

输入包括几个测试用例。

每个测试用例的第$1$行都包含两个整数$N$和$M$$（$$0$$≤$$N$，$M$$≤$$2$$0$$0$$）$，分别表示奶牛数量和牛棚数量。

下面$N$行中的每一行都对应一头奶牛。

该行的第$1$个整数$S_i$$（$$0$$≤$$S_i$$≤$$M$$）$是奶牛愿意在其中产奶的牛棚数，后续的$S_i$个整数是奶牛愿意产奶的牛棚编号。

牛棚编号为$1$～$M$。

Output

对每个测试用例，都单行输出将奶牛分配到产奶牛棚的最大数量。

Samples

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

4

来源

POJ1274