Little Cyan Fish có $m$ dãy số gồm tổng cộng $n$ số nguyên. Mỗi số nguyên từ $1$ đến $n$ xuất hiện đúng một lần trong tất cả các dãy số.

Cậu muốn gộp các dãy số này thành một hoán vị $p$ có độ dài $n$. Ban đầu, $p$ rỗng. Ở mỗi bước, cậu chọn một dãy số khác rỗng, xóa số nguyên đầu tiên của nó và thêm số nguyên này vào cuối của $p$. Cậu lặp lại việc này cho đến khi tất cả các dãy số đều rỗng.

Một số nguyên được gọi là một điểm bất động của $p$ nếu giá trị của nó bằng vị trí của nó trong $p$. Các vị trí được đánh số từ $1$ đến $n$.

Hãy tìm số lượng điểm bất động ít nhất có thể trong $p$.

Dữ liệu vào

Có nhiều bộ dữ liệu. Dòng đầu tiên của dữ liệu vào chứa một số nguyên duy nhất $T$ ($1 \le T \le 10^6$), cho biết số lượng bộ dữ liệu.

Với mỗi bộ dữ liệu, dòng đầu tiên chứa hai số nguyên $n$ và $m$ ($1 \le m \le n \le 10^6$), lần lượt cho biết tổng số lượng số nguyên và số lượng dãy số.

$m$ dòng tiếp theo mô tả các dãy số. Dòng thứ $i$ trong các dòng này chứa một số nguyên $k_i$ ($1 \le k_i \le n$), theo sau là $k_i$ số nguyên $a_{i,1}, a_{i,2}, \ldots, a_{i,k_i}$ ($1 \le a_{i,j} \le n$), mô tả dãy số thứ $i$ theo thứ tự.

Dữ liệu đảm bảo rằng tổng của $k_i$ trên tất cả các dãy số trong mỗi bộ dữ liệu bằng $n$, và mỗi số nguyên từ $1$ đến $n$ xuất hiện đúng một lần trong tất cả các dãy số.

Dữ liệu đảm bảo rằng tổng của $n$ trên tất cả các bộ dữ liệu không vượt quá $10^6$, và tổng của $m$ trên tất cả các bộ dữ liệu không vượt quá $10^6$.

Dữ liệu ra

Với mỗi bộ dữ liệu, in ra một dòng duy nhất chứa một số nguyên duy nhất, cho biết số lượng điểm bất động ít nhất có thể trong $p$.

Ví dụ

Dữ liệu vào 1

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

Dữ liệu ra 1

1
0
1
0

Ghi chú

Ở bộ dữ liệu ví dụ thứ nhất, hoán vị duy nhất có thể là $[1]$, có một điểm bất động.

Ở bộ dữ liệu ví dụ thứ hai, Little Cyan Fish có thể thu được $p = [2, 3, 1]$, không có điểm bất động nào.

Ở bộ dữ liệu ví dụ thứ ba, $p = [1, 3, 2]$ là một hoán vị tối ưu với một điểm bất động.

Ở bộ dữ liệu ví dụ thứ tư, cậu có thể thu được $p = [2, 4, 1, 3]$, không có điểm bất động nào.