Задачі
Правильні дошки
Правильні дошки
Є прямокутна дошка розміром \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
Виведіть одне число - кількість правильних дошок, отриманих після розрізання.
Вхідні дані #1
8 8 2 3 5 2 2 5
Вихідні дані #1
5