Есть бесконечная последовательность, состоящая из всех положительных целых чисел в порядке возрастания: p = {1, 2, 3, ...}. К ней последовательно применили n операций swap. Операция swap(a, b) меняет местами элементы последовательности на позициях a и b. Требуется найти количество инверсий в получившейся последовательности, т.е. количество таких пар индексов (i, j), что i < j и pi > pj.
Выходные данные
Выведите единственное целое число — количество инверсий в получившейся последовательности.
Примечание
В первом примере последовательность меняется следующим образом: 
. В ней 4 инверсии, их образуют пары индексов (1, 4), (2, 3), (2, 4) и (3, 4).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2
4 2
1 4
|
4
|
|
2
|
3
1 6
3 4
2 5
|
15
|