Üçlükləri Hesablamaq#9022

Üçlükləri Hesablamaq

2 saniyə
128 meqabayt
Çox asan

Üç massiv və verilmişdir, hər biri tam ədəddən ibarət olan. a_i < b_j < c_k qeyri-bərabərliyini təmin edən (a_i, b_j, c_k) üçlüklərinin sayını tapın.

Giriş

Birinci sətir massivlərin ölçüsünü n~(n \le 10^5).

İkinci sətir massivinin elementlərini ehtiva edir.

Üçüncü sətir massivinin elementlərini ehtiva edir.

Dördüncü sətir massivinin elementlərini ehtiva edir.

Çıxış

a_i < b_j < c_k şərtini ödəkləyən (a_i, b_j, c_k) üçlüklərinin sayını verin.

Nümunələr

Nümunə 1

Loading
Loading

Nümunə 2

Loading
Loading

Qeyd

Birinci testdə tələb olunan üçlüklər (a_1, b_1, c_1), (a_1, b_2, c_1) və (a_1, b_2, c_2) olacaqdır.