Правильные доски
Есть прямоугольная доска размера M×N, каждая клетка которой имеет размер 1×1 и окрашена в один из цветов: черный или белый. При этом использована стандартная шахматная раскраска - две клетки, имеющие общую сторону, раскрашены в разные цвета. Будем считать доску правильной, если количество черных и белых клеток на ней одинаково. Было сделано некоторое количество вертикальных и горизонтальных разрезов этой доски, в результате чего доска распалась на несколько досок меньших размеров. Все разрезы производились от одного края исходной доски до другого: горизонтальные - от левого до правого, вертикальные - от нижнего до верхнего.
Напишите программу, которая определит сколько из этих досок будут правильными.
Входные данные
В первой строке заданы два натуральных числа M и N (1 ≤ M, N ≤ 10^9) - вертикальный и горизонтальный размеры доски соответственно. Во второй строке задается целое число K - количество горизонтальных разрезов, за которым следуют значения m_1, m_2, ..., m_K - расстояния от нижнего края доски до линий соответствующих разрезов. Эти значения являются целыми числами и упорядочены по возрастанию (1 ≤ m_1 < ... < m_K < M). В третьей строке аналогично задаются количество вертикальных разрезов L и расстояния от левого края до линий разрезов n_1, n_2, ..., n_L (1 ≤ n_1 < ... < n_K < N). Значения K и L лежат в диапазоне от 0 до 10^5.
Выходные данные
Выведите одно число - количество правильных досок, получившихся после разрезания.