eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків

Дощ

\includegraphics{https://static.e-olymp.com/content/08/08a75116cc0629e35995fdfab7d89a18c2c10622.jpg} Крапля дощу падає вертикально вниз з великої висоти на землю. На шляху у краплі можуть зустрітися перешкоди, які змінюютї її шлях до землі. Будемо розглядати двомірний варвант (на площині) цієї задачі. Нехай перешкоди -- це нахилені відрізки, що не перестинаються, а крапля має точкові розміри. Крапля падає вертикально вниз з точки, розміщеної вище довільної з перешкод. Якщо крапля при падінні дотикається з відрізком-перешкодою, то вона зтікає по відрізку вниз, доки не впаде вертикально вниз з меншого за висотою кінця відрізка. Напишіть програму, яка за координатою \textit{\textbf{X}}\textbf{_0} точки появи краплі над землею обчислює координату \textbf{X} точки дотику краплі з землею (\textbf{Y}  =  \textbf{0}). \InputFile У вхідному файлі в першому рядку міститься два цілих числа через пропуск -- координата \textit{\textbf{X}}\textbf{_0} точки появи краплі (\textbf{0}  < \textit{ }\textit{\textbf{X}}\textbf{_0}  <  \textbf{10000}) та кількість відрізків-перешкод \textbf{N} (\textbf{0}  ≤ \textit{ }\textbf{N}  ≤  \textbf{100}). Далі йде \textbf{N} рядків, кожен з яких містить чотири відокремдених пропусками числа \textbf{x}_1 ,  \textbf{y_1,} \textbf{x_2,}   \textbf{y_2_} -- координати лівого та правого кінців відрізка-перешкоди (всі числа цілі і знаходяться у діапазоні від \textbf{0} до \textbf{10000}, \textbf{x}_\{1 \} <  \textbf{x_2}, \textbf{y_\{1 \}} ≠  \textbf{y_2}). Відрізки не перетинаються і не дотикаються. \OutputFile У вихідний файл вивести одне ціле число -- координату \textbf{X} точки дотику краплі з землею.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
30 4
25 35 40 30
1 32 20 30
33 22 50 29
18 10 33 19
Вихідні дані #1
18