Функцией Хевисайда называется кусочно-постоянная функция, равная нулю для отрицательных значений аргумента и единице — для неотрицательных:
Дана функция f(x) = θ(s1x - a1) + θ(s2x - a2) + ... + θ(snx - an), где si = ± 1. Посчитайте ее значение в точках x1, x2, ..., xm.
В первой строке записано единственное целое число n (1 ≤ n ≤ 200000) — количество слагаемых в функции.
В следующих n строках записано по два целых числа si и ai (si = ± 1, - 109 ≤ ai ≤ 109) — параметры i-ого слагаемого функции.
В следующей строке записано единственное целое число m (1 ≤ m ≤ 200000) — количество значений аргумента, для которых нужно посчитать значение выражения.
В последней строке записано m целых чисел x1, ..., xm ( - 109 ≤ xi ≤ 109) — точки, в которых надо посчитать значение выражения.
Выведите m строк. В i-ой строке выведите значение выражения f(xi).
6
1 3
-1 2
1 9
-1 2
1 7
-1 2
8
0 12 2 8 4 -3 7 9
0
3
0
2
1
3
2
3
