Komandalar
Sinifdə n şagird var və bu şagirdlər 0-dan n-1-ə qədər tam ədədlərlə nömrələnib. Müəllimin hər gün üçün şagirdlərə tapşırıqları var. Hər tapşırıq müəyyən bir komanda tərəfindən yerinə yetirilməlidir və bu komandalar müxtəlif çətinlik səviyyələrinə malik ola bilər. Müəllim hər bir tapşırıq üçün həmin tapşırığı yerinə yetirəcək komandanın dəqiq sayını bilir.
Hər bir şagird fərqli sayda insanlardan ibarət komandaları üstün tuta bilər. i nömrəli şagird yalnız a[i]-dən b[i]-ə qədər insanlardan ibarət komandaya daxil ola bilər. Hər gün bir şagird yalnız bir komandada iştirak edə bilər və bəzi şagirdlər heç bir komandaya qoşulmaya bilər. Hər bir komanda yalnız bir tapşırığı yerinə yetirir.
Müəllim artıq növbəti q gün üçün tapşırıqları seçib. Hər bir bu günlər üçün müəyyən edin ki, şagirdləri elə komandalar üzrə bölmək mümkündürmü ki, hər bir tapşırıq bir komanda tərəfindən yerinə yetirilsin.
Məsələn, sinifdə 4 şagird var və tapşırıqlar iki gün üçün verilib. Şagirdlərin komanda sayına məhdudiyyətləri aşağıdakı cədvəldə göstərilib.
Birinci gün 2 tapşırıq verilir. Komandalarda tələb olunan insan sayı 1 və 3-dür. Bu iki komanda 0 nömrəli şagirdi 1 nəfərlik komandaya, qalan üç şagirdi isə 3 nəfərlik komandaya daxil etməklə formalaşdırıla bilər.
İkinci gün də 2 tapşırıq verilir, lakin bu dəfə komandalarda tələb olunan insan sayı 1 və 1-dir. Bu halda komandaları formalaşdırmaq mümkün deyil, çünki yalnız bir şagird var ki, 1 nəfərlik komandaya daxil edilə bilər.
Sizə bütün şagirdlərin təsviri verilir: n, a və b, həmçinin hər gün üçün bir sorğu olmaqla q sorğudan ibarət ardıcıllıq. Hər bir sorğu həmin gün üçün tapşırıqların sayını göstərən m və hər bir komanda üçün tələb olunan insan sayını ehtiva edən k uzunluğunda ardıcıllıqdan ibarətdir. Hər bir sorğu üçün proqram bütün komandaların formalaşdırılmasının mümkün olub-olmadığını müəyyən etməlidir.
Giriş məlumatları
Birinci sətir n (1 ≤ n ≤ 500000) şagirdin sayını ehtiva edir. Növbəti n sətirin hər biri a[i] və b[i] (1 ≤ a[i], b[i] ≤ n) tam ədədlər cütlüyünü ehtiva edir, burada a[i] - i-ci şagird üçün mümkün olan ən kiçik komanda ölçüsü və b[i] - mümkün olan ən böyük komanda ölçüsüdür. Növbəti sətir sorğuların sayını q (1 ≤ q ≤ 200000) ehtiva edir. Növbəti q sətirin hər biri m, k[0], k[1], ..., k[m−1] formatında sorğunu ehtiva edir. m (1 ≤ m ≤ n) bu gün üçün layihələrin sayını göstərir, K - bu günün hər bir layihəsi üçün komanda ölçülərini ehtiva edən uzunluğu m olan massivdir. Məlumdur ki, 1 ≤ k[i] ≤ n. Qeyd edək ki, bütün k[i]-lərin cəmi n-dən çox ola bilər.
Çıxış məlumatları
Hər bir sorğu üçün ayrıca sətirdə bütün tələb olunan komandaların formalaşdırılmasının mümkün olub-olmadığını göstərən 1 və ya 0 çıxarın.