B. На вкус и цвет фломастеры разные
ограничение по времени на тест
3 seconds
ограничение по памяти на тест
256 megabytes
ввод
стандартный ввод
вывод
стандартный вывод

У Поликарпа есть n фломастеров и m колпачков для фломастеров. Каждый фломастер характеризуется двумя числами: xi — цвет и yi — диаметр. Соответственно, каждый колпачок характеризуется двумя числами: aj — цвет и bj — диаметр. Колпачком (aj, bj) можно закрыть фломастер (xi, yi) только в том случае, если их диаметры совпадают, то есть bj = yi. При этом фломастер считается красиво закрытым, если цвет колпачка и фломастера совпадают, то есть aj = xi.

Найдите способ закрыть максимальное количество фломастеров. Если таких способов несколько, выберите из них такой, при котором количество красиво закрытых фломастеров максимально.

Входные данные

В первой строке входных данных записаны два целых числа n и m через пробел (1 ≤ n, m ≤ 105) — количество фломастеров и количество колпачков, соответственно.

В следующих n строках описаны фломастеры. В i-ой строке записаны через пробел два целых числа xi, yi (1 ≤ xi, yi ≤ 1000) — цвет i-го фломастера и его диаметр, соответственно.

В следующих m строках описаны колпачки. В j-ой строке записаны через пробел два целых числа aj, bj (1 ≤ aj, bj ≤ 1000) — цвет j-го колпачка и его диаметр, соответственно.

Выходные данные

Выведите два целых числа u, v через пробел, где u — количество закрытых фломастеров, а v — количество красиво закрытых фломастеров в искомом оптимальном способе. Помните, что необходимо найти способ закрыть максимальное количество фломастеров, а если таких способов несколько, выбрать из них тот, при котором количество красиво закрытых фломастеров максимально.

Примеры
Входные данные
3 4
1 2
3 4
2 4
5 4
2 4
1 1
1 2
Выходные данные
3 2
Входные данные
2 2
1 2
2 1
3 4
5 1
Выходные данные
1 0
Примечание

В первом тестовом примере первый фломастер нужно закрыть четвертым колпачком, второй фломастер — первым, а третий фломастер — вторым. Таким образом, закрыты будут три фломастера, красиво закрыты — два, первый и третий.