농부 존은 최신 기술을 접목해서 새로운 축사를 지었다. 그러나 기계적인 문제로 모든 축사가 동일하지는 않다.

처음에는 임의로 소들의 우리를 배치했더니 , 어떤 소들은 특정 우리에서는 젖을 생산하지 않았다. 그래서 이때 까지의 데이터를 수집해서 각 소들이 좋아하는 우리 번호를 알수 있었다.

한 우리에 한 마리의 소만이 할당될 수 있고 , 한마리의 소는 한 우리에만 들어 갈 수 있을 때 최대 매칭 수를 구하는 게 문제이다.

입력 형식

N 은 소 마리수이고 M 은 소 우리의 수이다. 다음 N 라인에는 각 소들이 좋아하는 우리 수가 주어진 후 우리 번호가 주어진다.

출력 형식

입출력 예

입력

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

출력

4

출처:USACO