Хорошие пары

Средняя

Ограничение по времени выполнения 1 секунда

Ограничение по использованию памяти 128 мегабайт

Имеются два массива А и В, содержащие $n$ чисел. Пара индексов $i$ и $j (i < j)$ считаются хорошими, если $a_{i} + a_{j} > b_{i} + b_{j}$ .

Найдите количество пар хороших индексов.

Входные данные

Первая строка содержит число $n (n \leq 1 0^{5})$ . Вторая строка содержит $n$ чисел массива А. Третья строка содержит $n$ чисел массива В. Известно, что $0 \leq a_{i}, b_{i} \leq 1 0^{9}$ .

Выходные данные

Выведите количество пар хороших индексов.

Примеры

Ввод #1

Ответ #1

Отправки 577

Коэффициент принятия 12 %