There is a table of length \textbf{l}. \textbf{n} socks are expanded on the table so that no sock lie beyond the table. There exists a clever boy Vasya, who wants (purely for selfish reasons) to measure the thickness of the socks of the table in \textbf{m} points. \InputFile First the numbers \textbf{l}, \textbf{n}, \textbf{m} (\textbf{1} ≤ \textbf{l} ≤ \textbf{10000}, \textbf{1} ≤ \textbf{n} ≤ \textbf{10000}, \textbf{1} ≤ \textbf{m} ≤ \textbf{100000}) are given. Further there are \textbf{n} pairs of integers \textbf{left}, \textbf{right} (\textbf{1 }≤\textbf{ left} ≤ \textbf{right} ≤ \textbf{l}) are given - left and right ends of the socks. Then go \textbf{m} numbers from \textbf{1} to \textbf{l} - the Vasya's interesting points. \OutputFile Print \textbf{m} numbers - the socks thickness at every interesting point on the table.