Stepan - biznesmen
Ujlandiya, inkişaf etmiş ticarət əlaqələri ilə tanınan bir ölkədir.
Stepan, kompüter texnikası sataraq məzuniyyət üçün pul qazanmağa qərar verib. Bunun üçün digər satıcılardan texnika almalıdır. İşə başlamazdan əvvəl, Ujlandiya bazarını araşdıraraq maksimum mənfəəti necə əldə edəcəyini düşünməyə qərar verib.
Stepan öyrənib ki, hər satıcı yalnız bir kompüter satır və hər alıcı yalnız bir kompüter almaq istəyir. Ümumilikdə bazarda N satıcı var, i-ci satıcının kompüterinin qiyməti A_i Ujlandiya manatıdır və bu qiymətlər satıcıdan satıcıya fərqli ola bilər. Bundan əlavə, o, M potensial alıcı tapıb, hər biri kompüter üçün B_i manat ödəməyə hazırdır. Stepan istənilən sayda kompüter alıb sata bilər.
Stepanın məqsədi maksimum mənfəət əldə etməkdir (uyğun qiymətə alıb, uyğun qiymətə satmaq). Buna görə də, o, Ujlandiyanın ən yaxşı proqramçısı olan sizdən kömək istəyir.
Giriş məlumatlarının formatı: Giriş faylının ilk sətiri boşluqla ayrılmış iki tam ədəd N, M (1 ≤ N, M ≤ 10^5) - Ujlandiya bazarındakı satıcıların və potensial alıcıların sayını göstərir. İkinci sətir N tam ədəd A_i (0 ≤ A_i ≤ 10^9) - satıcıların kompüterləri satmağa hazır olduqları qiymətləri göstərir. Üçüncü sətir M tam ədəd B_i (0 ≤ B_i ≤ 10^9) - potensial alıcıların kompüter almaq üçün ödəməyə hazır olduqları məbləğləri göstərir.
Çıxış məlumatlarının formatı: Çıxış faylının ilk sətiri bir tam ədəd S - Stepanın əldə edə biləcəyi maksimum mənfəəti manatla göstərməlidir.
Nümunələrə izah:
Birinci nümunədə Stepan 1-ci və 2-ci satıcılardan kompüterləri alır və onları istənilən iki alıcıya satır. İkinci nümunədə Stepan üçün ən sərfəli variant 1-ci, 4-cü və 6-cı satıcılardan kompüterləri alıb, 3-cü, 4-cü və 5-ci alıcılara satmaqdır.