문제

구름 나라는 개의 섬으로 이루어져 있다. 섬은 편의를 위해서 번 섬부터 번 섬으로 부를 수 있다. 나라에는 섬과 섬들 사이를 이어주는 개의 다리가 있다. 다리는 단방향으로만 이동할 수 있으며, 출발 섬과 도착 섬이 같은 경우나, 동일한 경로의 다리는 없다.

구름 나라에는 많은 섬들이 있기 때문에, 같은 나라지만 섬끼리 심리적 거리감이 있다. 번 섬과 번 섬의 심리적 거리감을 측정하는 방법은 섬에서 섬으로 이동이 가능할 때, 필요한 최소 다리의 개수와 두 섬 번호 차이의 절댓값을 더한 값이다. 현재 위치한 섬이나 다리를 이용해 이동 불가능한 섬과는 심리적 거리감이 없다.

구름이는 번 섬에서 살고 있을 때, 심리적 거리감이 가장 먼 섬의 번호를 출력하시오. 만약 심리적 거리감이 동일한 섬이 있다면, 그 중에서 번호가 제일 높은 섬의 번호를 출력해보자.

입력

첫째 줄에 섬의 개수 , 다리의 개수 , 구름이가 사는 섬의 번호 가 공백을 두고 주어진다.
다음 개의 줄에는 가 공백을 두고 주어진다. 이는 번 섬에서 번 섬으로 이동할 수 있는 다리가 있다는 의미이다.

• 
  
• 
• 
• 
• 주어지는 모든 수는 정수이다.

출력

번 섬에서 심리적 거리감이 제일 먼 섬의 번호를 출력하시오. 만약 모든 섬에 대해서 심리적 거리감이 없다면, -1 을 출력하시오.