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