Є стіл довжиною \textbf{l}. На столі розкладено \textbf{n} шкарпеток так, що жодна шкарпетка не виходить за межі столу. Далі є розумний хлопчик Василь, який хоче (чисто у корисних цілях) виміряти товщину покриття столу шкарпетками у \textbf{m} точках. \InputFile Cпочатку задані числа \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} чисел - товщину шкарпеткового покриття у кожній цікавій точці.