텔레포트 정거장

일직선 위에 N개의 텔레포트 정거장이 있다. 각 정거장 i는 구간 [L_i, R_i]를 커버한다. 현재 위치가 어떤 정거장의 구간 안에 있다면, 해당 정거장을 활성화하여 그 구간 내의 아무 위치로나 순간이동할 수 있다.

위치 S에서 출발하여 위치 T에 도달하기 위해 활성화해야 하는 최소 정거장 수를 구하시오. 도달할 수 없으면 -1을 출력한다.

입력

첫째 줄에 정거장의 수 N, 출발 위치 S, 도착 위치 T가 공백으로 구분되어 주어진다. (1 <= N <= 1,000, -10(^9) <= S, T <= 10(^9))
둘째 줄부터 N개의 줄에 걸쳐 각 정거장의 구간 L_i, R_i가 공백으로 구분되어 주어진다. (-10(^9) <= L_i <= R_i <= 10(^9))

출력

최소 정거장 수를 출력한다. 도달할 수 없으면 -1을 출력한다.

입출력 예시

입력 1

3 0 10
0 4
2 7
5 10

출력 1

3

입력 2

3 0 100
0 100
10 50
30 80

출력 2

1