Wstęp do programowania w C++

W pewnym wąskim, lecz długim stawie pływa n żarłocznych ryb. Ryby znajdują się w ciągu, jednak każda z nich płynie w kierunku wschodnim lub zachodnim. Jeśli dwie ryby płynące w przeciwnych kierunkach napotkają się na siebie, to tylko jedna z nich przeżyje. Wiemy, że zawsze ryba większa pożera mniejszą. Zakładamy, że wszystkie ryby płyną z tą samą prędkością oraz nie ma dwóch ryb o takiej samej wielkości.

Wejście

Pierwszy wiersz wejścia zawiera jedną liczbę całkowitą n (1 ≤ n ≤ 10^6 ), oznaczającą liczbę ryb. Drugi wiersz zawiera n liczb całkowitych a1, a2, . . . , an (1 ≤ ai ≤ 10^9 ), gdzie ai oznacza wielkość i-tej ryby. Ryby są podawane kolejno od kierunku zachodniego do wschodniego. Trzeci wiersz wejścia zawiera n liczb całkowitych k1, k2, . . . , kn (0 ≤ ki ≤ 1), gdzie ki ozncza kierunek, w którym płynie i-ta ryba: 0 – ryba płynie w kierunku zachodnim, 1 – w kierunku wschodnim.

Wyjście

Pierwszy i jedyny wiersz wyjścia powinien zawierać jedną liczbę całkowitą, równą liczbie ryb, które pozostaną w stawie.

Example

Input:
5
4 3 2 1 5
0 1 0 0 0

Output:
2