Dinamik inversiya

Verilmiş permütasiya {1, 2, 3, ..., n} üzərində m elementi bir-bir çıxarın və hər çıxarışdan əvvəl inversiya cütlərinin sayını göstərin. Massivdəki a inversiya cütlərinin sayı, elə sıralı cütlərin (i, j) sayına bərabərdir ki, i < j və a[i] > a[j].

Giriş məlumatları

Bir neçə testdən ibarətdir. Hər testin ilk sətiri iki tam ədəd n və m (1 ≤ n ≤ 2 * 10^5, 1 ≤ m ≤ 10^5) ehtiva edir. Sonra n sətir başlanğıc permütasiyanı təyin edir. Növbəti m sətir çıxarılan ədədləri çıxarılma sırasına görə təyin edir. Heç bir ədəd iki dəfə çıxarılmır.

Çıxış məlumatları

Hər çıxarış üçün ondan əvvəlki inversiya cütlərinin sayını göstərin.

Nümunə

(1, 5, 3, 4, 2) -> (1, 3, 4, 2) -> (3, 4, 2) -> (3, 2) -> (3)

Nümunələr