Crazy Transport Taxes

Arthur Fleck was once an ordinary person with ordinary needs. One of them was buying a car.

As is well known, owning a car means paying a transport tax, and Gotham is no exception. To find the transport tax on a car, you need its engine power in horsepower. Then look up the tax rate for that power in the rate table, and multiply the rate by the power.

An example rate table:

The rate in row $i$ applies to power values strictly greater than the power in that row and less than or equal to the power in the next row (if there is one). If the power is strictly greater than the maximum power in the table, the maximum rate applies.

While choosing a car, Arthur looked at many options and wants the transport tax for each one. Help him.

The first line contains an integer $n$, the number of rows in the rate table ($1 \le n \le 100\,000$).

Each of the next $n$ lines contains a pair of integers $b_i$, $t_i$: the power and the rate for row $i$ ($0 \le b_i, t_i \le 10^9$). It is guaranteed that $b_1 = 0$, and for every $i$, $b_i < b_{i+1}$ and $t_i \le t_{i+1}$.

The next line contains an integer $m$, the number of cars Arthur asks about ($1 \le m \le 100\,000$).

Each of the next $m$ lines contains an integer $q_j$, the power of the $j$-th car ($1 \le q_j \le 10^9$).

For each car, print its transport tax on a separate line.