문제

지훈이는 $N$개의 장애물을 일직선상인 도로의 여러 위치에 놓았다. ($1 \le N \le 100\,000$) 각 장애물 $j$는 크기 $S_j$와 서로 다른 위치 $P_j$를 가진다. 호정이는 현재 장애물이 없는 위치 $B$에 있다.

호정이는 도로 위를 자유롭게 이동할 수 있지만, 장애물이 위치한 지점을 통과할 수는 없다. 예외적으로, 호정이가 한 방향으로 $D$만큼의 거리를 달리면 충분한 속도를 얻어 크기가 $D$ 미만인 장애물을 부수고 영구적으로 제거할 수 있다. 장애물을 제거하면 더 넓은 공간을 확보할 수 있게 되어, 다른 장애물도 같은 방식으로 제거할 수 있게 된다.

지훈이는 호정이가 제일 왼쪽이나 제일 오른쪽 장애물을 뚫고 나가지 못하게 하여 장애물 사이에 가두려 한다. 지훈이는 단 하나의 장애물을 골라 그 크기를 늘릴 수 있다. 호정이가 탈출하지 못하도록 하기 위해 장애물에 추가해야 하는 최소 크기를 구한다.

입력

첫째 줄에 장애물의 개수 $N$과 호정이의 초기 위치 $B$가 공백으로 구분되어 주어진다. ($1 \le N \le 100\,000$; $1 \le B \le 10^9$)

이어서 $N$개의 줄에 각 장애물의 크기 $S_j$와 위치 $P_j$가 공백으로 구분되어 주어진다. ($1 \le S_j, P_j \le 10^9$)

출력

호정이가 탈출하지 못하도록 지훈이가 추가해야 하는 장애물 크기의 최솟값을 출력한다. 만약 어떤 장애물의 크기를 늘려도 탈출을 막을 수 없다면 -1을 출력한다.

예제 입력 1

5 7
8 1
1 4
3 8
12 15
20 20

예제 출력 1

4