건초 더미에 갇힌 베시

농부 존이 건초 더미 $N$개를 받아 헛간과 집을 잇는 일직선 도로 위 여러 지점에 놓았다. $j$번째 더미는 크기가 $S_j$, 위치가 $P_j$이고, 같은 위치에 놓인 더미는 없다. 젖소 베시는 건초 더미가 없는 위치 $B$에 서 있다.

베시는 도로 위를 자유롭게 움직이고 건초 더미가 놓인 지점까지 다가갈 수 있지만, 그 지점을 통과하지는 못한다. 예외가 하나 있다. 같은 방향으로 거리 $D$만큼 내달리면 속도가 붙어서 크기가 $D$보다 작은 건초 더미를 부수고 영영 없앨 수 있다. 더미 하나를 없애면 달릴 수 있는 거리가 늘어나므로 다른 더미까지 부수게 되기도 한다.

존은 집과 헛간을 새로 칠하는 중이라 베시가 어느 쪽에도 닿지 않기를 바란다. 그래서 베시가 가장 왼쪽 더미와 가장 오른쪽 더미를 절대 부수지 못하게 막으려 한다. 존은 더미 하나를 골라 건초를 덧쌓아서 그 크기를 0 이상의 원하는 만큼 키울 수 있다. 베시를 가두어 두려면 건초를 최소 얼마나 덧쌓아야 하는지 구하라.

첫 줄에 $N$과 베시의 처음 위치 $B$가 주어진다. 이어지는 $N$개 줄에는 건초 더미 하나의 크기와 위치가 정수 두 개로 주어진다.

$1 \le N \le 100{,}000$이고, 크기와 위치와 $B$는 모두 $1$ 이상 $10^9$ 이하의 정수다. 더미의 위치는 서로 다르며, 위치 $B$에는 건초 더미가 없다.

덧쌓아야 하는 건초의 최소량을 정수 하나로 출력한다. 베시가 이미 갇혀 있으면 $0$을 출력한다. 어느 더미에 얼마를 덧쌓아도 베시가 빠져나간다면 $-1$을 출력한다.