في خوارزميات البحث، كثيرًا ما نواجه المسألة التالية: يوجد العديد من الإدخالات النصية ومتتالية من الكلمات المفتاحية، وتريد العثور على الإدخالات التي تطابق هذه الكلمات المفتاحية. على سبيل المثال، الإدخال "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]$ معًا لأن مواضعهما تتداخل.