Ariel
Король Тритон обожает смотреть спортивные соревнования по телевизору, но ещё больше ему нравится наблюдать за ними вживую. Поэтому он решил организовать в королевстве Русалок соревнование по плаванию. Тысячи существ пришли, чтобы принять участие, и занять первое место оказалось очень непросто.
Для любимой дочери короля, Ариэль, это её первое соревнование. Ариэль очень добрая и хочет раздать как можно больше золотых медалей. Она считает, что несправедливо составлять единый рейтинг для столь разных существ. Ведь быть самой быстрой маленькой рыбкой без хвоста в королевстве Русалок — это тоже отличный результат!
Ариэль выбирает 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 в рейтинговом списке среди соответствующих существ. Если несколько существ имеют одинаковый рейтинг, все они занимают одно и то же место.