Задачи
Хорошие пары
Хорошие пары
Имеются два массива \textbf{А} и \textbf{В}, содержащие $n$ чисел. Пара индексов $i$ и $j~(i < j)$ считаются \textbf{хорошими}, если $a_i + a_j > b_i + b_j$.
Найдите количество пар хороших индексов.
\InputFile
Первая строка содержит число $n~(n \le 10^5)$. Вторая строка содержит $n$ чисел массива \textbf{А}. Третья строка содержит $n$ чисел массива \textbf{В}. Известно, что $0 \le a_i, b_i \le 10^9$.
\OutputFile
Выведите количество пар хороших индексов.
Входные данные #1
6 6 5 8 4 7 0 3 5 1 5 2 3
Выходные данные #1
11