В образовательном центре каждому наставнику поставили две оценки:

• a_i — насколько интересно он объясняет материал;
• b_i — насколько сложными кажутся его занятия студентам.

Пару наставников считают удачной, если вместе они дают больше интереса, чем сложности. Формально, для наставников с номерами i и j пара считается удачной, если

a_i + a_j > b_i + b_j.

Требуется найти количество удачных пар наставников.

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

В первой строке дано одно целое число n — количество наставников (2 <= n <= 200000).

Во второй строке записаны n целых чисел a_1, a_2, ..., a_n (1 <= a_i <= 10^9).

В третьей строке записаны n целых чисел b_1, b_2, ..., b_n (1 <= b_i <= 10^9).

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

Выведите одно целое число — количество пар индексов (i, j), таких что 1 <= i < j <= n и

a_i + a_j > b_i + b_j.

Пример 1

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

5
4 8 2 6 2
4 5 4 1 3

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

7

Пример 2

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

4
1 2 3 4
5 6 7 8

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

0

Пример 3

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

4
10 1 9 2
3 8 4 7

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

2

Пояснение

В первом примере удачных пар ровно 7.

Во втором примере ни для одной пары сумма значений a не превосходит сумму значений b.

В третьем примере подходят пары (1, 2), (1, 3), (1, 4) и (3, 4).