Üçlükləri hesablayın

Çox asan

Zaman limiti 2 saniyə-dir

Yaddaş məhdudiyyəti 128 meqabayt

Verilmiş üç massiv $a, b$ və $c$ , hər biri $n$ tam ədəddən ibarətdir. $a_{i} < b_{j} < c_{k}$ şərtini ödəyən $(a_{i}, b_{j}, c_{k})$ üçlüklərinin sayını tapın.

Giriş verilənləri

Birinci sətir massivlərin ölçüsünü $n (n \leq 1 0^{5})$ ehtiva edir. İkinci sətir $a$ massivinin elementlərini ehtiva edir. Üçüncü sətir $b$ massivinin elementlərini ehtiva edir. Dördüncü sətir isə $c$ massivinin elementlərini ehtiva edir.

Çıxış verilənləri

$a_{i} < b_{j} < c_{k}$ şərtini ödəyən $(a_{i}, b_{j}, c_{k})$ üçlüklərinin sayını çıxış edin.

Nümunələr

Giriş #1

Çıxış #1

Giriş #2

Çıxış #2

Qeyd

Birinci testdə axtarılan üçlüklər $(a_{1}, b_{1}, c_{1}), (a_{1}, b_{2}, c_{1})$ və $(a_{1}, b_{2}, c_{2})$ olacaqdır.

Təqdimatlar 1K

Qəbul dərəcəsi 38%