Cakey McCakeFace
Фirmanın Cakey McCakeFace adlı Unknowable Cake tortu hər gün Parisdəki sexdə hazırlanır. Bu tortun sirri - bişirmə vaxtının gizli saxlanılmasıdır. Məşhur casus Eva bu sirri ələ keçirmək istəyir və sizin vəzifəniz ona kömək etməkdir.
Tortlar yalnız bir ön və bir arxa qapısı olan böyük bir sobada bişirilir. Xam tortlar ön qapıdan daxil olur. Dəqiq və çox gizli bişirmə vaxtı keçdikdən sonra tortlar sobadan arxa qapıdan çıxır. Hər hansı bir anda yalnız bir tort ön və ya arxa qapıdan keçə bilər.
Eva sobanın ön və arxa hissəsinə gizli detektorlar quraşdırıb. Onlar tort qapılardan keçəndə hər dəfə siqnal yazırlar. Beləliklə, tort ön qapıdan keçəndə müəyyən bir vaxt t-də giriş detektorunu işə salacaq və sonra arxa qapıdan keçəndə dəqiq t + cooking_time vaxtında çıxış detektorunu aktivləşdirəcək (Cakey McCakeFace-dəki bütün tortlar həmişə mükəmməl bişirilir).
Bir neçə gündən sonra o, giriş və çıxış detektorlarına uyğun iki dəst zaman etiketləri (millisaniyələrdə) alır. Təəssüf ki, detektorlar nasazdır: bəzən tort keçmədikdə işə düşürlər və ya tort keçəndə işə düşməyə bilərlər. Eva fərq etdi ki, o, giriş və çıxış vaxtlarının uyğunluqlarının sayını maksimuma çatdıran zaman fərqini taparaq gizli cooking_time dəyərini təxmin edə bilər. Ona bunu hesablamağa kömək edin.
Giriş məlumatları
Birinci sətir n (1 ≤ n ≤ 2000) giriş detektorunun işə düşmə sayını ehtiva edir. İkinci sətir m (1 ≤ m ≤ 2000) çıxış detektorunun işə düşmə sayını ehtiva edir. Üçüncü sətir artan qaydada sıralanmış və təkrarlanmayan n tam ədəd zaman etiketlərini ehtiva edir ki, bu zaman giriş detektoru işə düşüb. Dördüncü sətir artan qaydada sıralanmış və təkrarlanmayan m tam ədəd zaman etiketlərini ehtiva edir ki, bu zaman çıxış detektoru aktivləşib. Zaman etiketləri 0-dan 10^9-a qədər dəyərlər alır.
Çıxış məlumatları
Tək tam ədəd çıxarın - giriş və çıxış vaxtlarının uyğunluqlarının sayını maksimuma çatdıran zaman fərqi olan gizli cooking_time-ın ən yaxşı təxmininiz (müsbət və ya sıfır). Əgər bir neçə belə dəyər varsa, ən kiçiyini çıxarın.