Məsələlər
Обмен
Обмен
Пусть все натуральные числа исходно организованы в список в естественном порядке. Разрешается выполнить следующую операцию: swap(a, b). Эта операция возвращает в качестве результата расстояние в текущем списке между числами a и b и меняет их местами.
Задана последовательность операций swap. Требуется вывести в выходной файл результат всех этих операций.
Giriş verilənləri
Первая строка входного файла содержит число n (1 ≤ n ≤ 200000) - количество операций. Каждая из следующих 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