באלגוריתמי חיפוש אנו נתקלים לעיתים קרובות בבעיה הבאה: ישנן רשומות רבות וסדרה של מילות מפתח, וברצונכם למצוא רשומות המתאימות למילות המפתח. לדוגמה, הרשומה "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]$ יחד משום שהמיקומים שלהן חופפים.