E - Pluky

Na monitore sa práve schyľuje k veľkej bitke medzi armádou hráča a armádou jeho počítača. Sily sú vyrovnané, obe armády obsahujú rovnaký počet plukov, pričom ale jednotlivé pluky môžu obsahovať rôzne počty vojakov. Na začiatku bitky sa pluky oboch armád zoradia do dvoch radov tak, že oproti každému hráčovmu pluku stojí práve jeden pluk patriaci počítaču. Potom sa začne samotný boj. Pluky stojace oproti sebe na seba zaútočia. A keďže v počte je sila, zvíťazí ten z nich, ktorý má viac vojakov. Ak náhodou majú súperiace pluky rovnaký počet vojakov, vyhráva pluk patriaci počítaču.

Hráčova armáda má veľmi schopných špiónov, ktorí pred bitkou zistia, koľko vojakov má nepriateľ v ktorom pluku a ako sú jeho pluky rozmiestnené. Vašou úlohou je rozmiestniť na základe týchto informácií hráčove pluky tak, aby čo najviac z nich svoj súboj vyhralo.

Úloha

Vstup

Prvý riadok vstupu obsahuje jedno celé číslo N (1 ≤ N ≤ 10 000) – počet plukov v každej z armád.

V druhom riadku je medzerami oddelených N celých čísel A₁, ..., A_N (1 ≤ A_i ≤ 100 000 000) – počty vojakov v hráčových plukoch. V treťom riadku je medzerami oddelených N celých čísel B₁, ..., B_N (1 ≤ B_i ≤ 100 000 000) – počty vojakov v plukoch patriacich počítaču.

Výstup

Príklad 1

Vstup:

5
7 12 1 7 47
7 12 1 7 47

Výstup:

3

Vysvetlenie:

Príklad 2

Vstup:

5
1 3 5 7 9
2 4 6 8 10

Výstup:

4

Vysvetlenie:

Príklad prebraný z MO-P-1-1, 2000