## https://yukicoder.me/problems/no/1244 from collections import deque MAX_VALUE = 10 ** 18 def main(): N, M, A, B = map(int, input().split()) A -= 1 B -= 1 lr = [] for _ in range(M): l, r = map(int, input().split()) lr.append((l - 1, r - 1)) next_nodes = [[] for _ in range(N + 1)] for l , r in lr: next_nodes[l].append(r + 1) next_nodes[r + 1].append(l) dists = [MAX_VALUE] * (N + 1) queue = deque() for i in range(A + 1): dists[i] = 0 queue.append(i) while len(queue) > 0: v = queue.popleft() for w in next_nodes[v]: if dists[w] == MAX_VALUE: dists[w] = dists[v] + 1 queue.append(w) answer = MAX_VALUE for b in range(B + 1, N + 1): answer = min(answer, dists[b]) if answer == MAX_VALUE: print(-1) else: print(answer) if __name__ == "__main__": main()