Динамічна інверсія#2050
Вам задано перестановку {, , , ..., }. Видаляйте по одному елементів і виводьте кількість пар інверсій перед кожним видаленням. Кількість пар інверсій у масиві — це кількість впорядкованих пар (, ) таких, що i < j і A_i > A_j.
Складається з кількох тестів. У першому рядку кожного тесту містяться два цілі числа та (1 \le n \le 2 \cdot 10^5, 1 \le m \le 10^5). Далі йдуть рядків, які задають початкову перестановку. Потім ідуть рядків, кожен з яких містить число, що видаляється у відповідному порядку. Жодне число не видаляється двічі.
Для кожного видалення виведіть кількість пар інверсій перед цим видаленням.
(, , , , ) -> (, , , ) -> (, , ) -> (, ) -> ()
Приклад 1