ในอัลกอริทึมการค้นหา เรามักจะพบปัญหาต่อไปนี้: มีรายการข้อความจำนวนมากและลำดับของคำสำคัญหนึ่งลำดับ และคุณต้องการค้นหารายการที่ตรงกับคำสำคัญเหล่านั้น ตัวอย่างเช่น รายการ "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]$ พร้อมกันได้เนื่องจากตำแหน่งซ้อนทับกัน