U180186 Tingtime 老师坐火车

题目背景

`Tingtime` 老师和学生们在去不知名省份比赛的火车上。`Tingtime` 老师有一份资料想要拿给同学们。不幸的是,同学们和老师坐的很分散,但是他不想走的太远……

题目描述

`Tingtime` 老师带着 $M$ 个学生参赛,学生从 $1$ 到 $M$ 编号。火车有 $N$ 节车厢,学生们和老师分散在这些车厢里。幸运的是,学生们很乐意帮助 `Tingtime` 老师送资料。每一个学生都有一些朋友,他们会帮助 `Tingtime` 老师将资料给这些朋友。但是,由于他不知道他的朋友有多少朋友,所以他只会拿等于他朋友数量的资料,也就是说,收到朋友传来的资料的人手上只有一份资料,不能再传给他的朋友。并且,由于朋友们关系非常的好,所以他们知道他手上是否有资料,也就是一个人不会接到来自两个朋友的资料。但是,`Tingtime` 老师可以给一个已经拿到资料的人一些资料,让他传给他的朋友。现在 `Tingtime` 老师希望知道他最少需要走过多少节车厢。

输入格式

第一行两个整数 $N$ 和 $M$。 接下来一行 $M$ 个整数,第 $i$ 个整数表示第 $i$ 个学生所在的车厢号(车厢号从 $1$ 到 $N$ 编号) 接下来 $M$ 行,每行第一个整数 $Q$ 表示该学生朋友个数($0 \le Q \le M$),接着 $Q$ 个整数代表这位学生的朋友的编号。 最后一行一个整数,表示 `Tingtime` 老师的位置。

输出格式

一行一个整数,表示 `Tigtime` 老师需要经过的车厢数量的最小值。

说明/提示

### 样例 1 说明 ![](https://cdn.luogu.com.cn/upload/image_hosting/6skw2p54.png) 如图,图中 T 代表 `Tingtime` 老师。`Tingtime` 老师先走到 $3$ 号同学的车厢,把资料给他,同时 $3$ 号同学把一份资料给 $1$ 号同学。接着,`Tingtime` 老师走到 $5$ 号同学的车厢,把资料给他。虽然 $5$ 号同学和 $1$ 号同学是好友,但是 $1$ 号同学已经收到了 $3$ 号同学的资料,所以 $5$ 号同学不会再传给他。最后 `Tingtime` 老师走到 $2$ 号同学的位置,把资料给他,同时 $2$ 号同学把资料传给 $4$ 号同学。共走过 $11$ 节车厢。 ### 数据范围 $1 \le N,M \le 10^5$ $0 \le Q \le 20$