HUSTOJ

Description

一年一度的信息学奥林匹克总结大会准备召开了，但大会负责人Mr.Huang却遇到了麻烦，参加会议的各中小学信息学教练都非常非常忙，因为他们不但要担任竞赛的辅导工作，而且还有常规的教学工作，有的还担任学校的行政职务，因此要召集他们都来开会是一件非常困难的事，为了让更多的人来参加会议，时间的选择非常关键。因此Mr.Huang让他们每个人交一份空闲时间表（单位：天），他们也只能在空闲的时间才能来开会。Mr.Huang请你通过他们提供的空闲时间表来确定开会的时间（会开1整天）。自然是能来的人越多越好，在这个前提下，请你确定某一天开会。如果能来的人数相同的话，会越早开越好，当然如果与会人数小于组委会设定的最少人数，会议将被取消。

Input

第一行为两个正整数N，Q（1≤Q≤N≤50），其中N表示信息学教练的总人数，Q表示至少需要多少信息学教练参加，使得会议能够召开。

接着n行，每行第一个数字x表示第n个人有空的总天数，接着的x个数字表示分别这个人第几天有空。

（除了第一行的N和Q，所有数字均小于1000）

Output

只有一个整数，为开会的最早时间，如果与会人数少于组委会设定的人数Q，会议被取消，则输出“0”。

Sample Input Copy

4 3
4 1 5 8 9
3 2 5 9
5 2 4 5 7 9
4 2 4 9 15

Sample Output Copy

HINT

4 3 {4表示总人数，3表示至少需要3人，使得会议可以召开}

4 1 5 8 9 {表示第一个人有4天有空，分别是第1天、第5天、第8天、第9天有空闲}

3 2 5 9

5 2 4 5 7 9

4 2 4 9 15

9 {表示会议最早在第9天召开}

Source/Category

数组计数