Задача B. Blown by the wind ≡

Условие

Юный программист Вася хочет сделать подарок Алисе на день рождения. Для этого он нашел красивую одномерную лужайку и в N целочисленных координатах x_i поставил по a_i красивых камней, чтобы потом показать Алисе.

Утром Вася обнаружил, что из-за сильного ветра, который дул ночью то в одну то в другую сторону, некоторые камни укатились в разные стороны. Теперь в M целочисленных координатах y_i находится по b_i камней.

Тем не менее, относительное положение камней не могло измениться. Т.е. если первый камень находился в координате x₁, а второй камень — в координате x₂ > x₁, то их координаты y будут удовлетворять неравенству y₂ ≥ y₁. Камни, находившиеся в одинаковых координатах x могут попасть в разные координаты y.

Вася хочет понять, насколько сильно изменилось расположение камней, поэтому он просит вас посчитать, сколько камней точно остались стоять на своих исходных позициях.

Формат входных данных

Первая строка содержит целое число N.

Следующие N строк содержат по два целых числа, разделенных пробелом — x_i, a_i, в порядке возрастания x_i.

Следующая строка содержит целое число M.

Следующие M строк содержат по два целых числа, разделенных пробелом — y_i, b_i, в порядке возрастания y_i.

The next M lines contain two integers each, separated by a space — y_i, b_i, in ascending order of y_i.

Формат выходных данных

Выведите количество камней, которые остались на своих исходных позициях.

Ограничения

1 ≤ N, M ≤ 10⁵

−10⁹ ≤ x_i, y_i ≤ 10⁹

1 ≤ a_i, b_i ≤ 10⁹

Примеры тестов

3
1 1
2 1
3 1
1
3 3

1

2
1 5
2 1
4
1 2
2 1
3 1
4 2

2