该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

最近有个很火的团建游戏——传炸弹

于是在春游的时候，徐老师也组织和同学们一起玩这个游戏

班级里包括徐老师在内总共有 $n$ 个人，编号为 $1 \sim n$，每个人对所有人都有一个亲近值，用一个矩阵表示

其中 $a_{i,j}$ 表示在第 $i$ 个人心里，$j$ 这个人在他心里排第几，数字越大的关系越不好，当然每个人自己也会进入到内心排名，即 $a_{i,i}$

当然，这里保证对于任意的 i 满足 $a_{i,1}$ 到 $a_{i,n}$ 构成一个 $1$ 到 $n$ 的排列。

另外，每个人都有若干个下家，每次传递炸弹只能向自己的下家中的一个传递。（保证下家中没有自己，也不能不传）

炸弹初始在编号为 $1$ 的同学的手中，并且有一个参数 $step$ ，表示炸弹将在传递 $step$ 次后爆炸。

每个同学都不希望自己亲近的人收到炸弹，所以每个人都想希望让自己心里排名尽可能靠后的人在最后炸弹爆炸时收到炸弹

假设所有同学都是绝顶聪明的，请问谁将在最后收到炸弹？

输入格式

第一行输入两个整数 $n,step$ ，表示人数和炸弹爆炸次数。

接下来 $n$ 行每行 $n$ 个数 ，其中第 $i$ 行第 $j$ 列的数表示 $a_{i,j}$ 。

接下来 $n$ 行，第 $i$ 行开头一个整数 $m_i$ ，表示 $i$ 的下家个数。紧接着 $m_i$ 个互不相同且不等于 $i$ 的整数表示 $i$ 的所有下家。

输出格式

一个整数，表示最后收到炸弹的同学编号。

数据范围

对于 $20\%$ 的数据，满足 $n=2$ 。

对于另外 $40\%$ 的数据，满足 $n\leq 5,step\leq 5$ 。

对于 $100\%$ 的数据，满足 $n \le 1000,\sum_{i=1}^n m_i\le 5000,1\le step\le 5000,m_i\ge 1$ 。

样例输入

4 2
1 2 3 4
2 1 4 3
2 1 3 4
2 4 3 1
2 2 4
3 1 3 4
3 1 2 4
3 1 2 3

样例输出

3

样例解释

首先，炸弹将在两次传递后爆炸。

如果 $1$ 号第一次传递给 $2$ 号，那么 $2$ 号再传递给 $3$ 号后炸弹爆炸。

如果 $1$ 号第一次传递给 $4$ 号，那么 $4$ 号再传递给 $2$ 号后炸弹爆炸。

由于 $1$ 号对 $3$ 号的仇恨值更大，因此他会首先传给 $2$ 号，并使得最终炸弹落到 $3$ 号手上。

注意，虽然首先传递给 $3$ 号后会再到 $4$ 号手上，但由于 $3$ 不是 $1$ 的下家，所以这是不合法的。