Algorytmy 1
Policz pary
Dane są dwa ciągi liczb $a_1, a_2, \ldots, a_n$ oraz $b_1, b_2, \ldots, b_n$. Policz ilość par $(i; j)$, gdzie $1 \le i, j \le n$, takich, że dla każdej innej pary $(i'; j')$, gdzie $1 \le i', j' \le n$ oraz $i \neq i'$ i $j \neq j'$, zachodzi $a_{i'} \cdot b_{j'} \le a_i \cdot b_j$.
Wejście
Pierwszy wiersz wejścia zawiera jedną liczbę $n$. Drugi wiersz wejścia zawiera $n$ liczb $a_i$ odzielonych spacjami. Trzeci wiersz wejścia zawiera $n$ liczb $b_i$ odzielonych spacjami.
Wyjście
Na wyjściu powinna znaleźć się jedna liczba – ilość par $(i; j)$ spełniających wymogi zadania.
Ograniczenia
- $1 \le n \le 2 \cdot 10^5$
- $1 \le a_i, b_i \le 10^9$
Przykłady
Wejście 1
2
1 3
2 4
Wyjście 1
2
Wejście 2
4
1 5 9 6
7 4 5 3
Wyjście 2
2