e-olymp
Məsələlər

Подсчитайте тройки

Подсчитайте тройки

Заданы три массива a, b и c, каждый состоит из n целых чисел. Найдите количество троек (ai, bj, ck) таких что ai < bj < ck.

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

Первая строка содержит размеры массивов n (n105). Вторая строка содержит элементы массива a. Следующая строка содержит элементы массива b. Последняя строка содержит элементы массива c.

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

Выведите количество троек (ai, bj, ck) таких что ai < bj < ck.

Пояснение

В первом тесте искомыми тройками будут (a1, b1, c1), (a1, b2, c1) и (a1, b2, c2).

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
2
1 5
4 2
6 3
Çıxış verilənləri #1
3
Giriş verilənləri #2
3
1 1 1
2 2 2
3 3 3
Çıxış verilənləri #2
27