- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
دانشگاه صنعتی شکرستان \(n\) دانشجو با شمارههای دانشجویی ١ تا \(n\) دارد که هر کدام میتوانند در تعدادی از کلاسهای ترم جاری ثبت نام کنند (این تعداد میتواند صفر باشد). برنامهای بنویسید که بتواند پاسخ \(q\) پرسش ما را بدهد. هر پرسش به این صورت است که شمارهی تعدادی از کلاسها را به عنوان ورودی به برنامه میدهیم و برنامه باید تعداد دانشجویانی که در تمام این کلاسها ثبت نام کردهاند را به عنوان خروجی بدهد.
ورودی
در خط اول به ترتیب \(n\) و \(k\) و \(q\) داده میشود که \(n\) تعداد دانشجویان، \(k\) تعداد کلاسهای ترم جاری و \(q\) تعداد سوالهایی است که از برنامه میپرسیم.
در \(k\) خط بعدی، در خط \(i\)ام ابتدا تعداد دانشجویانی که در درس \(i\)ام ثبت نام کردهاند و سپس شمارهی دانشجویانی که در درس \(i\)ام ثبت نام کردهاند، داده شده است. شمارهی دانشجویان از ١ تا \(n\) است.
در \(q\) سطر بعدی در هر سطر یک سوال از برنامه پرسیده میشود، در هر کدام از این \(q\) سطر، ابتدا تعداد کلاسها و سپس شمارهی کلاسهایی که در مورد آنها سوال میشود، داده میشود. شمارهی کلاسها از ١ تا \(k\) است.
\[1 \leq n \leq 200\] \[1 \leq k, q \leq 500\]
خروجی
در خط \(i\)ام از \(q\) خط خروجی، باید جواب سوال \(i\)ام، یعنی تعداد دانشجویان مشترک کلاسهای سوال \(i\)ام را چاپ کنید.
مثالها
ورودی نمونه ۱
4 4 3
3 1 2 3
3 1 2 4
1 4
2 2 4
2 1 2
3 1 2 3
2 2 4
خروجی نمونه ۱
2
0
2