Имеется стол длины \textbf{l}. На столе разложено \textbf{n} носков так, что никакой носок не вылезает за границы стола. Далее имеется умный мальчик Вася, который хочет (сугубо в корыстных целях) замерить толщину покрытия стола носками в \textbf{m} точках. \InputFile Сначала заданы числа \textbf{l}, \textbf{n}, \textbf{m} (\textbf{1} ≤ \textbf{l} ≤ \textbf{10000}, \textbf{1} ≤ \textbf{n} ≤ \textbf{10000}, \textbf{1} ≤ \textbf{m} ≤ \textbf{100000}). Далее идут \textbf{n} пар чисел \textbf{left}, \textbf{right} (\textbf{1 }≤\textbf{ left} ≤ \textbf{right} ≤ \textbf{l}) - левые и правые концы носков. Затем идут \textbf{m} чисел от \textbf{1} до \textbf{l} - интересующие Васю точки. \OutputFile Выведите \textbf{m} чисел - толщину носкового покрытия в каждой интересующей точке.