Задачі
Дощ
Дощ
\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
30 4 25 35 40 30 1 32 20 30 33 22 50 29 18 10 33 19
Вихідні дані #1
18