lovelive比赛要求演唱几首歌曲，每首歌曲的旋律用一系列的音符组成，我们暂时用1~88这88个数字代表这些音符，但是主办方要求参赛队伍演唱的每首歌曲必须满足旋律长度大于等于k，并且任意两首歌曲之间不能存在相似。两首歌曲相似的定义是至少存在一个大于等于k的连续相同旋律。比如歌曲1的旋律是(1,1,1,1,2,2,2,2)，歌曲2的旋律是(1,2,2,3,3),当k等于3的时候，这两首歌不能同时选择（存在共同连续的子旋律 1,2,2），当k等于4的时候可以同时选择，当k等于6的时候，因为歌曲2太短，所以还是只能选择一首歌曲。现在µ's的成员们准备好了n首歌曲，现在问最多能从中选择选多少首歌。
输入描述:
首先输入一个输入两个正整数N，K，中间空格间隔，表示N个旋律（0<=N<=20），限制的大小和相似度为 K(1<=K<=40000)。接下来输入N段输入表示每首歌曲旋律的信息，每段信息占用2行，因此总共输入N*2行。每段信息的第一行输入一个M，表示接下来输入的旋律长度(0<=M<=40000)，然后接下来的第二行输入M个整数Pi代表这个旋律 （1<=Pi<=88）。
输出描述:
输出最多能选择多少个旋律。
示例1
输入
复制
2 3
8
1 1 1 1 2 2 2 2
5
1 1 2 2 3