Ariel
Kral Triton idman yarışlarını televizorda izləməyi çox sevir, lakin canlı yarışları izləmək onun üçün daha maraqlıdır. Buna görə də, Triton Merfolk krallığında üzgüçülük yarışı təşkil etməyə qərar verir. Yarışda iştirak etmək üçün minlərlə məxluq gəlir, bu da birinci yeri tutmağı çox çətinləşdirir.
Kralın sevimli qızı Ariel üçün bu yarış onun həyatında ilkdir. Ariel çox mehribandır və çoxlu qızıl medal vermək istəyir. O, düşünür ki, bu qədər müxtəlif məxluqlar üçün tək bir reytinq siyahısı hazırlamaq ədalətsizdir. Merfolkda quyruqsuz ən sürətli kiçik balıq olmaq həqiqətən də yaxşı nəticədir!
Ariel k vacib xüsusiyyətləri (məsələn, ölçü, quyruqluluq, yırtıcılıq və s.) seçir. Bir məxluq ya bir xüsusiyyətə malik ola bilər, ya da olmaya bilər (aralıq variantlar yoxdur).
Hər bir məxluq üçün bir bal verilir (necə hesablandığı önəmli deyil) və malik olduğu xüsusiyyətlərin siyahısı f_1, ..., f_y də verilir.
Ariel, h_1, ..., h_t eyni xüsusiyyətlərə malik məxluqlar arasında a məxluqunun tutduğu yeri bilmək istəyir. Belə ki, əgər a məxluqu h_i xüsusiyyətinə malik deyilsə, onda yarışda iştirak edən bütün məxluqlar bu xüsusiyyətə malik deyil. Əgər a məxluqu h_i xüsusiyyətinə malikdirsə, onda yarışda iştirak edən bütün məxluqlar bu xüsusiyyətə malikdir. Digər xüsusiyyətlər önəmli deyil. Yarışın qalibi maksimum bala malik məxluqdur.
Giriş verilənləri
Birinci sətirdə n (1 ≤ n ≤ 10^4) və k (1 ≤ k ≤ 10) verilir. Növbəti n sətirdə məxluqlar haqqında məlumat verilir: bal (1 ≤ bal ≤ 10^9), y (0 ≤ y ≤ k) — malik olduğu xüsusiyyətlərin sayı və y ədədləri f_i (1 ≤ f_i ≤ k) — malik olduğu xüsusiyyətlərin id-ləri. Bir sətirdəki bütün f_i fərqlidir.
Növbəti sətirdə m (1 ≤ m ≤ 10^5) — Arielin sorğularının sayı verilir. Növbəti m sətir sorğuları təsvir edir: a (1≤ a ≤ n) — məxluqun id-si, sonra t — xüsusiyyətlərin sayı, sonra t ədədləri h_i. Bir sətirdəki bütün h_i fərqlidir.
Çıxış verilənləri
Hər bir sorğu üçün müvafiq məxluqlar arasında a məxluqunun reytinq siyahısında tutduğu yeri çıxış edin. Əgər bir neçə məxluq eyni bala malikdirsə, onların hamısı eyni yeri tutur.