В алгоритмах пошуку ми часто стикаємося з такою задачею: є багато записів і послідовність ключових слів, і ви хочете знайти записи, що відповідають цим ключовим словам. Наприклад, запис «2025 China Collegiate Programming Contest (CCPC) Jinan Regional Contest» відповідає ключовим словам «2025 CCPC Jinan». Зауважте, що послідовність ключових слів не обов'язково повинна з'являтися в записі поспіль; достатньо, щоб вона входила до запису як підпослідовність.

Виходячи з практичних міркувань, ми можемо визначити такий алгоритм релевантності: виберемо із запису якомога більше неперетинних підпослідовностей так, щоб кожна підпослідовність точно збігалася із заданою послідовністю ключових слів; тоді релевантністю є кількість вибраних підпослідовностей.

У цій задачі кожне слово можна подати додатним цілим числом. Задано послідовність ключових слів довжини $m$; для спрощення задачі всі ключові слова попарно різні. Крім того, надано $n$ записів, де $i$-й запис є послідовністю додатних цілих чисел довжини $l_i$. Ваша мета — обчислити релевантність для кожного запису.

Вхідні дані

Перший рядок вхідних даних містить ціле число $m$ ($1 \le m \le 10$), що позначає довжину послідовності ключових слів.

Наступний рядок містить $m$ цілих чисел $b_1, b_2, \dots, b_m$ ($1 \le b_i \le m$), що задають послідовність ключових слів. Гарантується, що всі $b_1, b_2, \dots, b_m$ попарно різні.

Наступний рядок містить ціле число $n$ ($1 \le n \le 100$), що позначає кількість записів.

У наступних $n$ рядках: $i$-й рядок спочатку містить ціле число $l_i$ ($1 \le l_i \le 10^6$), що позначає довжину $i$-го запису. Далі йдуть $l_i$ цілих чисел $a_{i,1}, a_{i,2}, \dots, a_{i,l_i}$ ($1 \le a_{i,j} \le 10^6$), що задають вміст $i$-го запису.

Гарантується, що сумарна довжина всіх записів не перевищує $10^6$.

Вихідні дані

Виведіть $n$ рядків, де $i$-й рядок містить ціле число, що позначає релевантність $i$-го запису.

Приклад

Вхідні дані

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

Вихідні дані

1
2
1

Примітка

Нижче для позначення підпослідовностей використовуються послідовності індексів.

• Для першого запису можна вибрати $[1, 2, 3, 7]$ як підпослідовність; тоді $[a_1, a_2, a_3, a_7] = [4, 2, 1, 3]$, що точно дорівнює послідовності ключових слів.
• Для другого запису можна вибрати $[2, 3, 5, 9]$ і $[4, 6, 7, 8]$ як підпослідовності. Зауважте, що $[2, 3, 7, 9]$ і $[4, 6, 7, 9]$ не можна вибрати одночасно, оскільки їхні позиції перетинаються.