Цикл точок#6087
На площині задано точок, пронумерованих від до . Вони утворюють орієнтований цикл 1 \to 2 \to \ldots \to n \to 1. Вам потрібно виконати наступну операцію декілька разів: за номерами двох точок та потрібно вирізати частину циклу від точки до точки і вставити цю частину назад, але у зворотному порядку, так що вирізана частина вставляється у порядку від до . Знайдіть довжину кінцевого циклу.
Перший рядок містить два числа та (3 \leq n, m \leq 100000). Наступні рядків містять по два числа x_i та y_i — координати -ої точки. Наступні рядків містять по два числа a_i та b_i — номери точок для -ої операції.
Виведіть довжину фінального циклу з двома десятковими знаками.
Приклад 1
1. Початковий цикл: 1 \to 2 \to 3 \to 4 \to 5 \to 1. 2. Після першої операції: 1 \to 5 \to 3 \to 4 \to 2 \to 1 (частина 5 \to 1 \to 2 заміняється на 2 \to 1 \to 5). 3. Після другої операції: 1 \to 2 \to 4 \to 3 \to 5 \to 1 (частина 5 \to 3 \to 4 \to 2 заміняється на 2 \to 4 \to 3 \to 5). 4. Після третьої операції: 1 \to 2 \to 5 \to 3 \to 4 \to 1.