\begin{figure}[h]

\centering

\includegraphics[width=0.8\linewidth]{rosahutorupd.jpg}

\caption{Максимальная высота гор на Роза Хутор}

\label{}

\end{figure}
В Сириус каждый месяц приезжают одаренные дети со всех уголков России. Информатики и балерины не являются исключением. Но дети там не только занимаются профильными занятиями. Несколько раз за смену ребята посещают различные экскурсии. Одной из самых популярных является поездка на Роза Хутор. В какой то прекрасный день информатики и балерины поехали туда. Первым из программистов был Влад, а вторым --- Даниил. В середине экскурсии они поднялись в горы. Даниилу и Владу очень понравилась одна балерина --- Алена. Девочка восхищалась красотой гор, на которые она смотрела, и она решила дать задачу двум мальчикам, чтобы проверить, кто из них умнее. Задача звучала так: \newline
\newline
Вам дан массив высот гор размера $n$ и число $q$. Девочка ровно $q$ раз будет спрашивать, какая высота у самой средней горы с отрезка с $l$ по $r$. Другими словами, вам нужно найти медиану отрезка с $l$ по $r$.  
\par\noindent\rule{\textwidth}{0.5pt}
Медиана --- это серединное значение числового набора, упорядоченного по возрастанию. Т.е. это позиция $\lceil \frac{n + 1}{2} \rceil $ в отсортированном массиве длины $n$
\newline
\newline
Даниил понимает, что он слабее Влада в программировании, из---за этого просит вас помочь доказать Алене, что он самый умный в Сириусе.
\newline
\newline
\newline
\newline
