Məsələlər
Правильные доски
Правильные доски
Есть прямоугольная доска размера \textbf{M}×\textbf{N}, каждая клетка которой имеет размер \textbf{1}×\textbf{1} и окрашена в один из цветов: черный или белый. При этом использована стандартная шахматная раскраска - две клетки, имеющие общую сторону, раскрашены в разные цвета. Будем считать доску \textit{правильной}, если количество черных и белых клеток на ней одинаково. Было сделано некоторое количество вертикальных и горизонтальных разрезов этой доски, в результате чего доска распалась на несколько досок меньших размеров. Все разрезы производились от одного края исходной доски до другого: горизонтальные - от левого до правого, вертикальные - от нижнего до верхнего.
Напишите программу, которая определит сколько из этих досок будут правильными.
\InputFile
В первой строке заданы два натуральных числа \textbf{M} и \textbf{N} (\textbf{1} ≤ \textbf{M}, \textbf{N} ≤ \textbf{10^9}) - вертикальный и горизонтальный размеры доски соответственно. Во второй строке задается целое число \textbf{K} - количество горизонтальных разрезов, за которым следуют значения \textbf{m_1}, \textbf{m_2}, ..., \textbf{m_K} - расстояния от нижнего края доски до линий соответствующих разрезов. Эти значения являются целыми числами и упорядочены по возрастанию (\textbf{1} ≤ \textbf{m_1} < ... < \textbf{m_K} < \textbf{M}). В третьей строке аналогично задаются количество вертикальных разрезов \textbf{L} и расстояния от левого края до линий разрезов \textbf{n_1}, \textbf{n_2}, ..., \textbf{n_L} (\textbf{1} ≤ \textbf{n_1} < ... < \textbf{n_K} < \textbf{N}). Значения \textbf{K} и \textbf{L} лежат в диапазоне от \textbf{0} до \textbf{10^5}.
\OutputFile
Выведите одно число - количество правильных досок, получившихся после разрезания.
Giriş verilənləri #1
8 8 2 3 5 2 2 5
Çıxış verilənləri #1
5