Аріель
Король Тритон обожнює дивитися спортивні змагання по телевізору, але ще більше йому подобається спостерігати за ними наживо. Тому він вирішив організувати змагання з плавання в королівстві Русалок. Тисячі створінь приходять, щоб взяти участь у змаганні, і здобути перше місце стає дуже складно.
Для улюбленої доньки короля, Аріель, це змагання є першим у її житті. Аріель дуже добра, тому вона хоче роздати багато золотих медалей. Вона вважає, що несправедливо складати єдиний рейтинг для таких різних створінь. Адже бути найшвидшою маленькою рибкою без хвоста в Русалках — це теж чудовий результат!
Аріель обирає k важливих рис (таких як розмір, хвостатість, хижість тощо). Створіння може або мати рису, або ні (немає проміжних варіантів).
Для кожного створіння надається оцінка (не важливо, як вона була розрахована) і список наявних рис f_1, ..., f_y.
Аріель хоче дізнатися місце, яке займає створіння a у змаганні серед створінь, які мають ті ж самі риси h_1, ..., h_t. Якщо створіння a не має риси h_i, то всі створіння в змаганні не мають цієї риси. Якщо створіння a має рису h_i, то всі створіння в змаганні мають цю рису. Інші риси не мають значення. Переможцем змагання стає створіння з максимальною оцінкою.
Вхідні дані
Перший рядок містить n (1 ≤ n ≤ 10^4) та k (1 ≤ k ≤ 10). Наступні n рядків містять інформацію про створіння: оцінка (1 ≤ оцінка ≤ 10^9), y (0 ≤ y ≤ k) — кількість наявних рис, та y чисел f_i (1 ≤ f_i ≤ k) — ідентифікатори наявних рис. Всі f_i в одному рядку різні.
Наступний рядок містить m (1 ≤ m ≤ 10^5) — кількість запитів від Аріель. Наступні m рядків описують запити: a (1 ≤ a ≤ n) — ідентифікатор створіння, потім t — кількість рис, потім t чисел h_i. Всі h_i в одному рядку різні.
Вихідні дані
Для кожного запиту виведіть місце створіння a у рейтинговому списку серед відповідних створінь. Якщо кілька створінь мають однакову оцінку, всі вони займають одне й те саме місце.