Çəpərin arxasında (Platina)
Fermer Conun inəkləri geniş açıq məkanlardan qorxur. Buna görə də, Con öz sahəsini şaquli (şimal-cənub) və üfüqi (şərq-qərb) hasarlarla bir neçə kiçik bölgəyə ayırdı.
Sahə, künc nöqtələri (0, 0) və (a, b) olan bir düzbucaqlıdır. Con müxtəlif mövqelərdə a[1] ... a[n] (0 < a[i] < a) olmaqla n şaquli hasar tikdi; hər bir hasar (a[i], 0) nöqtəsindən (a[i], b) nöqtəsinə qədər uzanır. O, həmçinin müxtəlif mövqelərdə b[1] ... b[m] (0 < b[i] < b) olmaqla m üfüqi hasar tikdi; hər bir hasar (0, b[i]) nöqtəsindən (a, b[i]) nöqtəsinə qədər uzanır. Hər bir şaquli hasar hər bir üfüqi hasarla kəsişərək sahəni (n + 1) x (m + 1) bölgəyə ayırdı.
Təəssüf ki, Con hasarlarında qapı tikməyi unutdu və bu, inəklərin öz bölgələrini tərk etməsini mümkünsüz etdi. O, qonşu bölgələr arasında inəklərin hərəkət etməsinə icazə vermək üçün hasarların bəzi hissələrini çıxarmaqla vəziyyəti düzəltmək istəyir. O, bəzi qonşu bölgə cütlərini seçmək və aralarındakı hasarın bütün uzunluğunu çıxarmaq istəyir. Həmçinin, inəklərin sahənin istənilən hissəsinə keçə bilməsini təmin etmək istəyir.
Məsələn, Con hasarları belə tikə bilərdi:
+---+--+ | | | +---+--+ | | | | | | +---+--+
və onları belə açardı:
+---+--+ | | +---+ + | | | | +---+--+
Cona məqsədinə çatmaq üçün çıxarmalı olduğu hasarların minimal ümumi uzunluğunu müəyyən etməyə kömək edin.
Giriş məlumatları
Birinci sətir a, b (1 ≤ a, b ≤ 10^9), n (0 ≤ n ≤ 25000) və m (0 ≤ m ≤ 25000) ədədlərini ehtiva edir. Növbəti n sətir a[1] ... a[n] ədədlərini ehtiva edir. Növbəti m sətir b[1] ... b[m] ədədlərini ehtiva edir.
Çıxış məlumatları
Conun çıxarmalı olduğu minimal hasar uzunluğunu çıxarın. Qeyd edək ki, bu ədəd 32-bit tam ədədə sığmaya bilər və siz 64-bit tam ədəd istifadə etməlisiniz.