Lời Mời Tiệc

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

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 \leq N \leq 10^{6}$
$1 \leq G$
Tổng tất cả $S \leq 250000$

Ví dụ

Input	Output	Giải thích
10 4 2 1 3 2 3 4 6 1 2 3 4 6 7 4 4 3 2 1	4	Mời bò 1 → bắt buộc mời 3 → bắt buộc mời 4 → bắt buộc mời 2.
20 14 6 15 17 10 1 3 11 2 1 7 2 1 11 2 1 18 10 19 14 20 6 12 1 13 7 2 10 7 5 19 4 18 11 1 12 2 12 5 5 3 18 7 13 6 2 5 1 2 4 5 2 12 13 3 12 7 3 2 7 9 3 20 5 3	13

Bình luận

Không có bình luận tại thời điểm này.