Montaj vaxtı gəldi#11633

Montaj vaxtı gəldi

1 saniyə
128 meqabayt
Orta

Sevimli döyüş filminizin qəhrəmanları, pislikçilərlə son döyüşə hazırlaşırlar. Süjetin mərkəzində iki əsas rəqib var: kainatı xilas etməyə çalışan baş qəhrəman və onu məhv etmək istəyən pislikçi. Lakin, sonsuz tərsinə yaratılan rekursiv spinofflar sayəsində onlar, daha az əhəmiyyəti olan tərəfdaşlar əldə edə bilərlər (hər biri özləri də rəqib olan qəhrəman və pislikçi), onların da öz tərəfdaşları ola bilər və bu belə davam edə bilər. Diqqət yetirin ki, qəhrəmanların və pislikçilərin sayı eynidir, və hər rəqib cütü ən çox bir tərəfdaş cütlüyünə malikdir.

Əvvəlcə, hər bir xarakter öz rəqibi ilə vuruşacaq, və qalibi güc səviyyəsi daha yüksək olan şəxs təyin edir. Əgər qəhrəman və ona qarşı gələn pislikçi eyni güc səviyyəsinə malikdirsə, onların döyüşü tərəfdaşlarının döyüşü əsasında həll edilir, burada Qalib gələn tərəfdaş çəkisiz meyvə rolu oynayır. (Əgər eyni güc səviyyəsiylə rəqiblərin tərəfdaşları yoxdursa, qəhrəman təsadüfi yolla gələnlər vasitəsilə qalib gəlir.) Mühüm olan budur ki, döyüş bir tərəf tərəfindən qazandıqdan sonra, tərəfdaşlar müdaxilə edə bilməzlər - bu, şounun yaradıcıları fanatların əsas qəhrəman daha az əhəmiyyətli olanlar tərəfindən məğlub edilməsindən kədərlənə biləcəklərini düşündükləri üçün belədir, bu cür qələbələr güc səviyyələrindən asılı olmayaraq nəzərə alınmır.

Bütün rəqib döyüşləri (və mümkün çəkisiz meyvə qarşılaşmaları) tamamlandıqdan sonra, ən əhəmiyyətli yerdə olan məxluq qalib gəlir və kainatın taleyini müəyyən edir. Şükürlər olsun ki, qəhrəmanlar ağır və zəhmətkeş məşqlər vasitəsilə qələbəni təmin edə bilirlər. Hər məşq günü, hər bir qəhrəmanın güc səviyyəsini artırır, pislikçilərin güc səviyyələri isə dəyişməz qalır.

Ancaq bunları artıq bilirdiniz. Əsl sual: məşqlərə nə qədər gün lazımdır?

Giriş

Birinci sətir rəqib cütlərinin sayını n~(1 \le n \le 1000) kəsdirir.

İkinci sətir tam ədəd olan h_1, \dots, h_n~(1 \le h_i \le 1000), burada h_i ən əhəmiyyətli yerdəki -ci qəhrəmanın güc səviyyəsidir.

Üçüncü sətir tam ədəd olan v_1, \dots, v_n~(1 \le v_i \le 1000), burada v_i ən əhəmiyyətli yerdəki -ci pislikçinin güc səviyyəsidir.

Çıxış

Qəhrəmanların tərəfi qələbə qazanmaq üçün lazım olan məşq günlərinin minimal sayını verin.

Nümunələr

Nümunə 1

Loading
Loading

Nümunə 2

Loading
Loading

Nümunə 3

Loading
Loading