Trong các thuật toán tìm kiếm, chúng ta thường gặp bài toán sau: có nhiều mục văn bản (entry) và một dãy từ khóa, bạn muốn tìm các mục khớp với các từ khóa đó. Ví dụ, mục "2025 China Collegiate Programming Contest (CCPC) Jinan Regional Contest" khớp với từ khóa "2025 CCPC Jinan". Lưu ý rằng dãy từ khóa không cần xuất hiện liên tiếp trong mục mà chỉ cần xuất hiện như một dãy con của mục đó.

Dựa trên các cân nhắc thực tế, ta có thể định nghĩa thuật toán tính độ liên quan như sau: chọn càng nhiều dãy con không giao nhau từ mục càng tốt, sao cho mỗi dãy con đều hoàn toàn giống với dãy từ khóa đã cho; khi đó độ liên quan chính là số lượng dãy con được chọn.

Trong bài toán này, mỗi từ có thể được biểu diễn bằng một số nguyên dương. Cho một dãy từ khóa có độ dài $m$, để đơn giản hóa bài toán, các từ khóa đều đôi một khác nhau. Ngoài ra, có $n$ mục được cung cấp, trong đó mục thứ $i$ là một dãy số nguyên dương có độ dài $l_i$. Mục tiêu của bạn là tính độ liên quan cho từng mục.

Dữ liệu vào

Dòng đầu tiên chứa một số nguyên $m$ ($1 \le m \le 10$), biểu thị độ dài của dãy từ khóa.

Dòng tiếp theo chứa $m$ số nguyên $b_1, b_2, \dots, b_m$ ($1 \le b_i \le m$), biểu thị dãy từ khóa. Dữ liệu đảm bảo $b_1, b_2, \dots, b_m$ đôi một khác nhau.

Dòng tiếp theo chứa một số nguyên $n$ ($1 \le n \le 100$), biểu thị số lượng mục.

Trong $n$ dòng tiếp theo: dòng thứ $i$ trước hết chứa một số nguyên $l_i$ ($1 \le l_i \le 10^6$), biểu thị độ dài của mục thứ $i$. Tiếp theo là $l_i$ số nguyên $a_{i,1}, a_{i,2}, \dots, a_{i,l_i}$ ($1 \le a_{i,j} \le 10^6$), biểu thị nội dung của mục thứ $i$.

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

Kết quả

In ra $n$ dòng, trong đó dòng thứ $i$ chứa một số nguyên biểu thị độ liên quan của mục thứ $i$.

Ví dụ

Dữ liệu vào

4
4 2 1 3
3
8 4 2 1 3 4 2 3 1
9 1 4 2 4 1 2 1 3 3
12 1 1 2 3 4 2 1 1 2 1 3 3

Kết quả

1
2
1

Ghi chú

Dưới đây, các dãy chỉ số được dùng để biểu diễn các dãy con.

• Với mục đầu tiên, bạn có thể chọn $[1, 2, 3, 7]$ làm dãy con, khi đó $[a_1, a_2, a_3, a_7] = [4, 2, 1, 3]$, hoàn toàn bằng với dãy từ khóa.
• Với mục thứ hai, bạn có thể chọn $[2, 3, 5, 9]$ và $[4, 6, 7, 8]$ làm các dãy con. Lưu ý rằng $[2, 3, 7, 9]$ và $[4, 6, 7, 9]$ không thể cùng được chọn vì vị trí của chúng trùng nhau.