#1338. INVITE - MỜI XEM PHIM

Rạp chiếu phim đang chiếu một bộ phim mới ra mắt trong dịp hè. Đức muốn mời Nhung - cô lớp trưởng lớp Tin mà cậu ta rất thích, đi xem bộ phim này. Nhưng xem ra mọi việc không đơn giản như vậy.

Có bạn trong lớp tin, đánh số từ đến , Nhung mang số . Trong lớp có nhiều nhóm bạn khác nhau: nhóm yêu nhạc, nhóm thích cầu lông, bóng rổ, thời trang, .... Một qui tắc bất thành văn của tất cả các nhóm là "Không để ai lẻ loi một mình". Điều này có nghĩa là nếu một nhóm có người mà Đức đã mời người đi xem phim thì bắt buộc phải mời người thứ đi xem (!!!).

Biết danh sách các thành viên của tất cả các nhóm. Hãy xác định số lượng người tối thiểu mà Đức phải mời đi xem phim nếu như muốn mời Nhung đi xem.

Dữ liệu vào:

• Dòng đầu tiên ghi hai số nguyên dương (số bạn trong lớp) và là số lượng nhóm ;
• dòng tiếp theo, mỗi dòng mô tả danh sách các thành viên của một nhóm: Bắt đầu là - số lượng thành viên trong nhóm theo sau đó là số nguyên là số hiệu các thành viên trong nhóm (các số nguyên này nằm trong khoảng ).

Dữ liệu ra:

• Một số nguyên duy nhất là số lượng người tối thiểu mà Đức mời đi xem phim.

Ví dụ:

Dữ liệu vào:

10 4
2 1 3
2 3 4
6 1 2 3 4 6 7
4 4 3 2 1

Dữ liệu ra:

4