时间限制：1秒　　内存限制：256M

---

【题目描述】

　　某校一共有 \(n\) 个学生。这 \(n\) 个学生里一共有 \(m\) 对朋友关系。在甲流感发作期，每个健康学生都要看望当天他生病的朋友（如果有的话），并在第二天被传染上疾病（除非他在免疫期内）。每个生病的学生在第二天都会痊愈，并在这一天具有免疫性。从第三天起，看望生病的朋友将再次使他染上流感。

　　初始时（第一天），只有一个学生患有流感。试问多少天后流感会自动结束。

【输入格式】

　　第一行输入两个正整数 \(n\) 和 \(m\)。
　　接下来 \(m\) 行每行两个正整数 \(x,y\)，表示编号为 \(x\) 的学生和编号为 \(y\) 的学生是一对朋友。输入数据保证每一对朋友关系只描述一次。
　　最后一行输入一个正整数，代表初始时患有流感的学生的编号。

【输出格式】

　　如果流感永远不会结束，请输出 -1，否则输出多少天后流感会结束。 答案保证不超过 2 000 000 000。

【输入输出样例】

　Input

4 4
1 2
2 3
3 4
2 4
1

　Output

3

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤n,m≤100000\)。

【来源】

　　Mr.he