Общее свободное время двух людей

У двух коллег есть списки свободных промежутков [l, r] (концы включительно). Внутри каждого списка промежутки отсортированы и не пересекаются и не касаются. Найдите все промежутки, свободные у обоих: выведите их количество и суммарную длину (длина [l, r] равна r − l; общий промежуток-точка тоже считается, его длина 0).

Ввод: в первой строке n (0 ≤ n ≤ 2500), далее n строк l r первого списка, затем m (0 ≤ m ≤ 2500) и m строк второго. 0 ≤ l < r ≤ 10⁹.

Вывод: два числа: количество общих промежутков и их суммарная длина.

Пример 1

Ввод:

2
0 5
8 12
3
1 3
5 9
11 20

Вывод:

4 4

Пример 2

Ввод:

0
1
0 10

Вывод:

0 0