Sıra başına!
Kapral Studip öz dəstəsinə əmr verməyi sevir. Onun sevimli əmri "sıra başına"dır. O, dəstəsini sıraya düzür və əmrlərin ardıcıllığını elan edir. Hər bir əmr "Əsgərlər l[i]-dən r[i]-ə qədər – sıra başına!" formasında olur.
Əsgərləri başlanğıc vəziyyətində soldan sağa doğru 1-dən n-ə qədər nömrələyək. "Əsgərlər l[i]-dən r[i]-ə qədər – sıra başına!" əmri, l[i]-dən r[i]-ə qədər olan əsgərlərin nisbətən mövqelərini qoruyaraq sıranın əvvəlinə keçməsini bildirir.
Məsələn, əgər müəyyən bir anda əsgərlər 2, 3, 6, 1, 5, 4 sırasındadırsa, "Əsgərlər 2-dən 4-ə qədər - sıra başına!" əmri verildikdən sonra sıra 3, 6, 1, 2, 5, 4 olacaq.
Verilmiş əmrlər ardıcıllığına əsasən əsgərlərin sıradakı son vəziyyətini tapın.
Giriş məlumatları
Birinci sətirdə iki tam ədəd n və m (2 ≤ n ≤ 100000, 1 ≤ m ≤ 100000) - əsgərlərin sayı və əmrlərin sayı verilir. Növbəti m sətir hər biri iki tam ədəd l[i] və r[i] (1 ≤ l[i] ≤ r[i] ≤ n) ehtiva edir.
Çıxış məlumatları
Bütün əmrlər yerinə yetirildikdən sonra əsgərlərin son vəziyyətini göstərən n tam ədəd çıxarın.