Порахуйте трійки

Дуже проста

Обмеження на час виконання 2 секунди

Обмеження на використання пам'яті 128 мегабайтів

Задані три масиви $a$ , $b$ і $c$ , кожен з яких містить $n$ цілих чисел. Потрібно знайти кількість трійок $(a_{i}, b_{j}, c_{k})$ , для яких виконується умова $a_{i} < b_{j} < c_{k}$ .

Вхідні дані

Перший рядок містить розмір масивів $n (n \leq 1 0^{5})$ . Другий рядок містить елементи масиву $a$ . Третій рядок містить елементи масиву $b$ . Четвертий рядок містить елементи масиву $c$ .

Вихідні дані

Виведіть кількість трійок $(a_{i}, b_{j}, c_{k})$ , для яких виконується умова $a_{i} < b_{j} < c_{k}$ .

Приклади

Вхідні дані #1

Відповідь #1

Вхідні дані #2

Відповідь #2

Примітка

У першому тестовому прикладі шукані трійки: $(a_{1}, b_{1}, c_{1})$ , $(a_{1}, b_{2}, c_{1})$ і $(a_{1}, b_{2}, c_{2})$ .

Відправки 1K

Коефіцієнт прийняття 38%