Возрастающие тройки

Даны три массива a, b и c длины n. Требуется найти количество троек (i, j, k), которые удовлетворяют условию .

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

Первая строка содержит одно целое число n (1 ≤ n ≤ ).
Следующая строка содержит n целых чисел (0 ≤ ).
Вторая строка содержит n целых чисел (0 ≤ ).
Наконец, третья строка содержит n целых чисел (0 ≤ ).

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

Программа должна вывести общее количество таких возрастающих троек.

Примеры

Входные данные
Выходные данные
4 13 6 8 3 1 3 5 8 9 15 7 5
7

Пояснение

 

Constraints

Time limit: 4 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue