+ محدودیت زمان: ۳ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- مرکز زبان‌شناسی نیاز دارد تا روی زبان نوشتاری در یک برهه ی مشخص تاریخی مطالعه‌ای انجام دهد، بدین منظور $n$ کتاب از آن زمان جمع آوری کرده است و اطلاعات آن‌ها را در پایگاه داده‌ی خود وارد می‌کند تا آنها را بررسی کند، برای فاز اول این بررسی، ۴ فاکتور در نظر گرفته شده است: ۱. تعداد فعل‌های موجود در یک کتاب ۲. تعداد فاعل‌های موجود در یک کتاب ۳. تعداد صفت‌های موجود در یک کتاب ۴. تعداد حروف ربط موجود در یک کتاب پایگاه‌داده‌ی مورد نظر باید دارای دو قابلیت باشد، وارد کردن اطلاعات یک کتاب، و معرفی تعدادی کتاب با توجه به اطلاعات خواسته شده. به این صورت که ابتدا فاکتور‌های تمام $n$ کتاب را به شما می‌دهند و سپس $q$ بار از شما سوال می‌پرسند. سوال پرسیدن به این ترتیب است که به شما چند فاکتور گفته می‌شود و شما باید تعداد کتاب‌هایی را که این فاکتور‌ها را دارند خروجی دهید. # ورودی در سطر اول ورودی دو عدد $n$‌ و $q$ آمده است که به ترتیب نمایانگر تعداد کتاب‌ها و تعداد در‌خواست‌ها می‌باشد. سپس در $n$‌ بعدی در خط $i$، چهار عدد $a_1$، $a_2$، $a_3$ و $a_4$ آمده که به ترتیب نمایانگر ۴ فاکتور کتاب $i$ ام می‌باشد. بعد از آن در $q$ خط بعدی در خط $i$، توضیحات درخواست $i$ ام به این صورت آمده است: ۴ عدد $b_1$، $b_2$، $b_3$ و $b_4$ به شما داده می‌شود که عدد $i$ نمایانگر مقداری است که برای فاکتور $i$‌ در نظر گرفته شده. اگر این عدد برابر با 1- بود به این معنا است که در پیدا کردن کتاب‌ها این فاکتور را در نظر نگیرید و تنها تعداد کتاب‌هایی را خروجی دهید که فاکتور‌های غیر از 1- با آنها می‌خواند. $$ 1 \le n,q \le 50\ 000 $$ $$ 1 \le a_1,a_2,a_3,a_4 \le 1000\ 000\ 000 $$ $$ -1 \le b_1,b_2,b_3,b_4 \le 1000\ 000\ 000 $$ دقت کنید که هیچ عددی در ورودی برابر ۰ نخواهد بود. # خروجی خروجی شامل $q$ سطر است که در خط $i$ ام، جواب درخواست $i$‌ را خروجی دهید. # مثال ## ورودی نمونه ``` 4 3 1 2 3 4 3 2 4 2 1 2 4 3 5 8 9 9 -1 2 -1 -1 -1 -1 4 3 2 2 2 2 ``` ## خروجی نمونه ``` 3 1 0 ```

حل سؤال در بانک سؤالات