B. Залуу зурагчин

хугацааны хязгаарлалт 2 секунд

санах ойн хязгаарлалт 64 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Боб гэрэл зурганд сонирхолтой. Спортын тэмцээнд оролцогчдын зургийг авах дуртай. Тэр гүйгчдийн зургийг авч байв. Одоо $x_0$ цэгт байгаа ба тэндээсээ шулууны дагуу шилжиж зураг авна. Тэнд нийт $n$ гүйгч байв. Оролцогч бүрийн хувьд ѳѳр ѳѳрийн тусдаа замтай. Жишээлбэл нэгдүгээр оролцогч $a_1$-ээс $b_1$, хоёрдугаар оролцогч $a_2$-оос $b_2$-ын хооронд гүйнэ.

Боб бүх хүний зургийг дарж чадах газар очихын тулд хамгийн багадаа ямар зай туулах вэ?

Оролт

Эхний мѳрѳнд $n$, $x_0$ тоонууд $(1 ≤ n ≤ 100; 0 ≤ x_0 ≤ 1000)$. Дараагийн $n$ мѳрѳнд $a_i, b_i$ тоонууд $(0 ≤ a_i, b_i ≤ 1000; a_i ≠ b_i)$.

Гаралт

Хамгийн бага зай. Хэрвээ бүх хүний зургийг дарж чадах байрлал олдохгүй бол $-1$-ийг хэвлэ.

Орчуулсан: Sugardorj

Жишээ тэстүүд

Оролт
3 3
0 7
14 2
4 6
Гаралт
1
Сэтгэгдлүүдийг ачааллаж байна...