Lời Mời Tiệc

Có $N$ con bò đánh số từ $1$ đến $N$, được chia thành $G$ nhóm. Mỗi nhóm có $S$ con bò. Quy tắc: nếu bạn mời ít nhất $S-1$ con trong một nhóm kích thước $S$, bạn bắt buộc phải mời con còn lại.

Bạn bắt đầu bằng cách mời bò số $1$. Tìm số lượng bò tối thiểu phải mời.

Dữ liệu vào

• Dòng $1$: Hai số nguyên $N$ và $G$.
• $G$ dòng tiếp: Mỗi dòng bắt đầu bằng $S$, sau đó là $S$ số nguyên — danh sách bò trong nhóm.

Dữ liệu ra

Một số nguyên — số lượng bò phải mời.

Ràng buộc

• $1\le N\le {10}^6$
• $1\le G$
• Tổng tất cả $S\le 250000$

Ví dụ