ICPC 위원회는 다음 대회 회의를 위하여 가능한 빨리 미팅을 가지려고 한다. 그런데 , 멤버회원들이 너무 바빠 회의날짜를 잡는 것이 쉽지 않다.

위원회는 미팅 날짜를 잡기 위해서 회원들에게 만날수 있는 날을 이메일로 부쳐줄 것을 요구했다.

당신이 해야 할 일은 이메일 리스트를 보고 가능한 많은 사람이 참여할 수 있는 날짜를 구하는 것이다.

입력

입력의 첫 줄은 두 개의 수가 주어진다.

• 첫 수 N (50 이하의 양의 정수)은 위원회원 수이고,
• 다음 Q 는 의사 정족수이다 , Q 는 N 보다 같거나 작은 양의 정수이다.

다음 N 라인의 입력 형식은

• 첫 수는 각 회원의 가능한 날 수 M ( 0 이상 양의 정수) 이 주어지고,
• 다음 M ( 1 이상 100 이하의 양의 정수) 개의 가능한 일자가 주어진다.

  M Date1 Date2 ... DateM

가능한 날의 1 은 내일 , 2 는 내일의 내일 , 3 은 내일의내일의내일 , .... 을 의미한다.

날은 중복없이 오름차순으로 입력된다.

출력

단, 의사 정족수를 채울수 있는 날이 없다면 0 을 출력하고 , 답이 여러 개인 경우 빠른 날을 출력한다.

입출력 예

입력

3 2
2 1 4
0
3 3 4 8

출력

4

입력

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

출력

5

입력

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

출력

0

입력

3 3
2 1 2
3 1 2 9
2 2 4

출력

2

보충 설명

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

1 2 3 4 5 6 7 8 9 
-----------------
*       *     * *
  *     *       *
  *   * *   *   *

출처: Asia - Aizu (Japan) 2003 Preliminary