Düzgün lövhələr#3007
Sizdə ölçüləri M \times N olan düzbucaqlı bir taxta var, burada hər hüceyrə 1 \times 1 ölçüsündədir və ağ-qara dama taxtası qaydasında rənglənib: yəni, bitişik heç bir iki hüceyrənin rəngi eyni deyil. Taxtada düzgün adlandırılan bir hal odur ki, orada ağ və qara hüceyrələrin sayı bərabərdir. Taxtanın üzərində bir neçə üfiqi və şaquli kəsik aparılıb, beləliklə taxta bir neçə kiçik taxtaya bölünüb. Hər kəsik taxtanın bir kənarından qarşı kənarına qədər davam edir: üfiqi kəsiklər soldan sağa, şaquli kəsiklər isə aşağıdan yuxarıya aparılıb.
Verilən kəsiklərdən sonra alınan kiçik taxtalardan nəçə dənəsinin düzgün olduğunu müəyyən edən proqram yazın.
Birinci sətirdə taxtanın ölçüləri — və (1 \leq M, N \leq 10^9) ədədləri verilir. İkinci sətir — üfiqi kəsiklərin sayı və ardınca hər kəsiyin alt kənardan olan məsafəsi m_1, m_2, \ldots, m_K verilir. Bu ədədlər artan ardıcıllıqla yerləşir (1 \leq m_1 < \ldots < m_K < M). Üçüncü sətirdə — şaquli kəsiklərin sayı və soldan olan məsafələr n_1, n_2, \ldots, n_L verilir (1 \leq n_1 < \ldots < n_L < N). və qiymətləri ilə 10^5 arasındadır.
Verilmiş kəsiklərdən sonra əldə olunan düzgün kiçik taxtaların sayını çap edin.
Nümunə 1