최소 개수로 전부 덮기

첫 줄에 집합의 수 n (1 이상 100 이하) 과 원소의 수 m (1 이상 15 이하) 이 주어집니다. 이어서 n개의 줄에 각 집합이 주어집니다. 줄의 첫 수는 그 집합의 크기이고, 그다음이 원소들 (1 이상 m 이하) 입니다.

1번부터 m번 원소를 모두 덮으려면 집합을 최소 몇 개 골라야 하는지 출력하세요. 어떻게 골라도 다 덮을 수 없으면 -1 을 출력합니다.

예시

입력

3 4
2 1 2
2 2 3
2 3 4

출력

2