Задачи
Подсчитайте тройки
Подсчитайте тройки
Заданы три массива $a, b$ и $c$, каждый состоит из $n$ целых чисел. Найдите количество троек $(a_i, b_j, c_k)$ таких что $a_i < b_j < c_k$.
\InputFile
Первая строка содержит размеры массивов $n\:(n \le 10^5)$. Вторая строка содержит элементы массива $a$. Следующая строка содержит элементы массива $b$. Последняя строка содержит элементы массива $c$.
\OutputFile
Выведите количество троек $(a_i, b_j, c_k)$ таких что $a_i < b_j < c_k$.
\Note
В первом тесте искомыми тройками будут $(a_1, b_1, c_1), (a_1, b_2, c_1)$ and $(a_1, b_2, c_2)$.
Входные данные #1
2 1 5 4 2 6 3
Выходные данные #1
3
Входные данные #2
3 1 1 1 2 2 2 3 3 3
Выходные данные #2
27