eolymp
bolt
Try our new interface for solving problems
Məsələlər

Обмен

Обмен

Zaman məhdudiyyəti 2 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Пусть все натуральные числа исходно организованы в список в естественном порядке. Разрешается выполнить следующую операцию: swap(a, b). Эта операция возвращает в качестве результата расстояние в текущем списке между числами a и b и меняет их местами.

Задана последовательность операций swap. Требуется вывести в выходной файл результат всех этих операций.

Giriş verilənləri

Первая строка входного файла содержит число n (1n200000) - количество операций. Каждая из следующих n строк содержит по два числа в диапазоне от 1 до 10^9 - аргументы операций swap.

Çıxış verilənləri

Для каждой операции во входном файле выведите ее результат.

Nümunə

Giriş verilənləri #1
4
1 4
1 3
4 5
1 4
Çıxış verilənləri #1
3
1
4
2