eolymp
bolt
Try our new interface for solving problems
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 Выведите одно число - количество правильных досок, получившихся после разрезания.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
8 8
2 3 5
2 2 5
Çıxış verilənləri #1
5
Müəllif Янушкевич В.А.
Mənbə III этап УОИ Донецк, 2012 г. II тур 8-9 кл.