说明

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

输入格式

第一行为两个正整数n、q(1≤q≤n≤50)，其中n表示信息学教练的总人数，q表示至少需要多少信息学教练参加，使得会议能够召开；

以下有n行，第1个整数a,后面跟a个整数。

输出格式

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

样例

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

9          

提示

【输入样例】

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天召开