- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
دانشگاه صنعتی شکرستان $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
ارسال پاسخ برای این سؤال