Çəpərin arxasında (Qızıl)
Fermer Conun inəkləri geniş məkanlardan qorxurlar. Buna görə də, o, öz sahəsini kiçik regionlara bölmək üçün şimal-cənub istiqamətində şaquli və şərq-qərb istiqamətində üfüqi çəpərlər tikdi. Sahə, künc nöqtələri (0, 0) və (a, b) olan bir düzbucaqlıdır. FC müxtəlif mövqelərdə a[1] ... a[n] (0 < a[i] < a) olmaqla n şaquli çəpər tikdi, hər bir çəpər (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 çəpər tikdi; hər bir çəpər (0, b[i]) nöqtəsindən (a, b[i]) nöqtəsinə qədər uzanır. Hər bir şaquli çəpər hər bir üfüqi çəpəri kəsərək sahəni (n + 1) x (m + 1) regiona bölür.
Təəssüf ki, FC çəpərlərdə qapı tikməyi unutdu, bu da inəklərin öz regionlarını tərk etməsini mümkünsüz etdi. O, vəziyyəti düzəltmək üçün çəpərlərin bəzi hissələrini çıxararaq inəklərin qonşu regionlar arasında hərəkət etməsinə imkan vermək istəyir. O, bəzi qonşu region cütlərini seçib aralarındakı çəpərin 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, FC çəpərləri belə tikə bilərdi:
+---+--+ | | | +---+--+ | | | | | | +---+--+
və onları belə aça bilərdi:
+---+--+ | | +---+ + | | | | +---+--+
FC-yə məqsədinə çatmaq üçün çıxarmalı olduğu çəpərlərin 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 ≤ 2000) və m (0 ≤ m ≤ 2000) ə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ı
FC-nin çıxarmalı olduğu çəpərin minimal 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.