황당한 자동차세

아서 플렉은 한때 평범한 사람이었고 평범한 욕구를 가지고 있었다. 그중 하나가 자동차 구매였다.

잘 알려져 있듯이 자동차를 소유하면 교통세를 내야 하며, 고담도 예외가 아니다. 자동차의 교통세를 구하려면 엔진 출력(마력)을 알아야 한다. 세율표에서 그 출력에 해당하는 세율을 찾은 뒤, 세율에 출력을 곱한다.

세율표 예시는 다음과 같다.

$i$행에 적힌 세율은 그 행의 출력보다 크고 다음 행의 출력 이하인 출력에 적용된다(다음 행이 있는 경우). 출력이 표에 적힌 최대 출력보다 크면 최대 세율이 적용된다.

자동차를 고르면서 아서는 여러 후보를 살펴보았고, 각 후보의 교통세를 알고 싶어 한다. 그를 도와라.

첫 줄에 세율표의 행 수를 나타내는 정수 $n$이 주어진다($1 \le n \le 100\,000$).

이어지는 $n$개의 줄에는 정수 쌍 $b_i$, $t_i$가 주어진다. 이는 $i$행의 출력과 세율이다($0 \le b_i, t_i \le 10^9$). $b_1 = 0$이고, 모든 $i$에 대해 $b_i < b_{i+1}$이고 $t_i \le t_{i+1}$임이 보장된다.

다음 줄에는 아서가 문의하는 자동차 대수를 나타내는 정수 $m$이 주어진다($1 \le m \le 100\,000$).

이어지는 $m$개의 줄에는 $j$번째 자동차의 출력 $q_j$가 주어진다($1 \le q_j \le 10^9$).

각 자동차에 대해 교통세를 한 줄에 하나씩 출력한다.