Задачи
Дождь
Дождь
\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}). Далее следует \textit{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