Эффективное программирование
На следующем вебинаре по информатике нужно обсудить две темы. i-я тема интересна на ai единиц для преподавателя Дани и на bi единиц для его учеников.
Пара тем i и j (i<j) называется хорошей, если ai+aj>bi+bj (т.е. эта пара тем более интересна преподавателю). Ваша задача — найти количество хороших пар тем.
Входные данные
Первая строка теста содержит одно целое число n (2<= n <= 1000000000) — количество тем.
Вторая строка теста содержит n целых чисел a1,a2,…,an (1<= ai <= 1000000000) , где ai — уровень интереса к i-й теме у преподавателя.
Третья строка теста содержит n целых чисел b1,b2,…,bn (1<= bi <= 1000000000) , где bi — уровень интереса к i-й теме у студентов.
Выходные данные
Выведите одно целое число — количество хороших пар тем.
Пример:
Входные данные:
5
4 8 2 6 2
4 5 4 1 3
Выходные:
7