Codeforces Round #804 (Div. 2)
3 өдрийн дараа |
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