두 도시가 만나는 날

도로를 순서대로 열 때 두 도시가 처음 연결되는 시점을 구하세요.

첫 줄에 $N,M$, 다음 $M$줄에 도로, 마지막 줄에 두 도시가 주어집니다.

처음 연결되는 도로 번호를 출력하며 끝까지 연결되지 않으면 -1입니다.