Nöqtələr dövrü#6087
Müstəvi üzərində nöqtə verilib və bunlar -dən -ə qədər nömrələnmişdir. Bu nöqtələr istiqamətlənmiş dövr 1 \to 2 \to \ldots \to n \to 1 yaradır. Aşağıdakı əməliyyatı bir neçə dəfə yerinə yetirməlisiniz: iki nöqtənin və nömrələri verildikdə, dövrün nöqtəsindən nöqtəsinə kimi olan hissəni kəsib bu parçanı tərs qaydada, yəni -dən -ya kimi, yerinə qoymaq lazımdır. Sonda alınan dövrün uzunluğunu tapın.
Birinci sətirdə iki ədəd və (3 \leq n, m \leq 100000) verilir. Sonrakı sətirdə x_i və y_i — -ci nöqtənin koordinatları verilir. Sonrakı sətirdə a_i və b_i — -ci əməliyyatda nöqtələrin nömrələri verilir.
Sonda alınan dövrün uzunluğunu onluq vergüldən sonra iki işarə ilə çap edin.
Nümunə 1
1. Başlanğıc dövr: 1 \to 2 \to 3 \to 4 \to 5 \to 1. 2. Birinci əməliyyatdan sonra: 1 \to 5 \to 3 \to 4 \to 2 \to 1 (5 \to 1 \to 2 parçası 2 \to 1 \to 5 ilə əvəzlənir). 3. İkinci əməliyyatdan sonra: 1 \to 2 \to 4 \to 3 \to 5 \to 1 (5 \to 3 \to 4 \to 2 parçası 2 \to 4 \to 3 \to 5 ilə əvəzlənir). 4. Üçüncü əməliyyatdan sonra: 1 \to 2 \to 5 \to 3 \to 4 \to 1.