Nhiếp ảnh gia trẻ

Một đường chạy thẳng được đánh số vị trí bằng các số nguyên. Trên đường chạy có $n$ vận động viên; vận động viên thứ $i$ chỉ chạy qua lại trong đoạn nối hai vị trí $a_i$ và $b_i$.

Một nhiếp ảnh gia đang đứng tại vị trí $x_0$. Anh ta chụp được ảnh của một vận động viên khi và chỉ khi vị trí anh ta đứng nằm trong đoạn mà vận động viên đó chạy (tính cả hai đầu mút).

Hai số $a_i$ và $b_i$ được cho theo thứ tự tuỳ ý, nghĩa là có thể $a_i>b_i$.

Hãy tìm khoảng cách nhỏ nhất mà nhiếp ảnh gia phải di chuyển để đứng tại một vị trí chụp được tất cả $n$ vận động viên. Nếu không tồn tại vị trí nào như vậy, in ra $-1$.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $x_0$.
• $n$ dòng tiếp theo, dòng thứ $i$ chứa hai số nguyên $a_i$ và $b_i$.

Dữ liệu ra

• Một số nguyên duy nhất: khoảng cách nhỏ nhất cần di chuyển, hoặc $-1$ nếu không có vị trí thoả mãn.

Ràng buộc

• $1\le n\le 100$
• $0\le x_0\le 1000$
• $0\le a_i,b_i\le 1000$ và $a_i\ne b_i$

Ví dụ