Nöqtələr dövrü

Müstəvi üzərində 1-dən n-ə qədər nömrələnmiş n sayda nöqtələr verilib. Onlar istiqamətlənmiş dövr təşkil edirlər: 1 → 2 → ... → n → 1. Siz növbəti əməliyyatları bir neçə dədfə icra etməlisiniz: iki a və b nöqtələrinin nömrələrinə əsasən dövrün bir hissəsini a nöqtəsindən b nöqtəsinə kimi kəsmək və bu parçanı əks ardıcıllıqda yerləşdirmək lazımdır ki, kəsilmiş parça b-dən a-ya yerləşdirilmiş olmalıdır. Sonlu dövrün uzunluğunu tapmalı.

Giriş verilənləri

İlk sətirdə n və m (3 ≤ n, m ≤ 100000) ədədləri verilir. Növbəti n sətir i-ci nöqtənin x[i] və y[i] tam koordinatlarını ifadə edir. Növbəti m sətir i-ci əməliyyatın a[i] və b[i] nöqtələrini ifadə edir.

Çıxış verilənləri

Nəticə dövrün uzunluğunu onluq nöqtədən sonra iki işarə ilə verməli.

Şərh

1. Başlanğıc dövr: 1 → 2 → 3 → 4 → 5 → 1

2. Birinci əməliyyatdan sonra: 1 → 5 → 3 → 4 → 2 → 1 (5 → 1 → 2 parçası 2 → 1 → 5 parçası ilə əvəzlənir)

3. İkinci əməliyyatdan sonra: 1 → 2 → 4 → 3 → 5 → 1 (5 → 3 → 4 → 2 parçası 2 → 4 → 3 → 5 parçası ilə əvəzlənir)

4. Üçüncü əməliyyatdan sonra: 1 → 2 → 5 → 3 → 4 → 1

Nümunələr