#393. 买玩具

买玩具

说明


幼儿园有  n  个小朋友,每个小朋友都有自己想玩的玩具。身为幼儿园园长的你决定给幼儿园买一批玩具,由于经费有限,你只能买  m  个玩具。已知玩具商店一共卖  k  种玩具,编号为  1,2,3,...k ,你让每个小朋友把想玩的玩具编号都写在了纸上。你希望满足尽可能多的小朋友的需求,请计算出最多同时能满足多少个小朋友的玩具需求。

注意:对于每一种玩具,你只需要买一个,就能同时满足所有需要这种玩具的孩子的需求。

输入格式


第一行,输入三个整数  n,m,k(1 <= n <= 100, 1 <= m <= k <= 15) ,中间用空格分开。

接下来  n  行,第  i+1(0 <= i < n)  行的第一个数字  ai  代表第  i  个小朋友想玩的玩具数量,接下来有  ai  个数字,代表这  ai  个玩具的编号。

输出格式


输出一个整数,表示最多能满足多少小朋友的玩具需求。

样例

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