405098: GYM101790 H Time difference

There are N questions in the intellectual game. The correct answer for the i-th question is i. For each question, the deadline of answers reception T_i is known.

The player on the smartphone's screen in the game entered into the text field M numbers B_i. For each of them the time on the smartphone S_i is known. Initially, the field is empty. Input new value doesn't not take time, replaces the previous value, and the field is never cleared anymore.

The system considers the player's answer to the i-th question only the number that was entered last by the time T_i, inclusive.

You are given Q queries consisting of one number D_i, denoting the difference to add to the time of all the replies from the player when calculating its result.

For each query, determine how many correct answers the player gave.

The first line contains one integer, denoting the number of questions N (1 ≤ N ≤ 10⁵).

The second line contains N numbers T_i (1 ≤ T_i ≤ 10⁹), denoting the deadline for receiving responses to questions, arranged in ascending order.

The third line contains one integer M (1 ≤ M ≤ 10⁵), denoting the number of entered numbers.

The next M lines containing two integers S_i (1 ≤ S_i ≤ 10⁹) and B_i (1 ≤ B_i ≤ 10⁵), denoting the time on the smartphone at the moment of input and the entered number correspondingly. S_i > S_i - 1 for all i > 1.

The next line contains one integer, dinoting the number of queries Q (1 ≤ Q ≤ 10⁵).

The last line contains Q integers, denoting the query with parameter D_i ( - 10⁹ ≤ D_i ≤ 10⁹).

Display Q integers: answers to queries in the order of the queries in the input.

3
10 13 20
6
7 5
8 1
11 2
12 3
13 2
15 3
5
0 -20 1 10 -1

3 1 2 0 2 

In the first query, time does not shift, and the correct answers are counted on all questions. In the second query, the player is only given the answer to the third question. In the third query, the player's answers to the 1st and 3rd questions are counted. In the fourth query, the player does not count any of the answers. In the fifth query the player counts the answers to the 2nd and 3rd questions.