Програмчлал, Алгоритмд дуртай бүхэнд зориулав

Тавил
1..N хүртэл дугаарласан N ширхэг хөзөр бага дугаартай нь их дугаартайгынхаа дээр байв. Эдгээр хөзрийг дээрээс нь тоолоод Х, Y- дэх хөзрөөр таслан 3 хэсэг хуваав. Энэ гурван хэсгийг дээрээс нь A, B, C гэж нэрлэвэл тасласны дараа хамгийн дээр нь C, хамгийн доор нь A, голд нь B хэсгийг тавьна. Иймэрхүү үйлдэлийг М удаа дараалж хийсний дараа дээрээс нь тоолоод P-гээс Q дэх хөзрийн дотор R-аас ихгүй дугаартай байх хөзөр хэдэн ширхэг байх вэ.

Оролт
N (1 ≦ N ≦ 1'000'000'000)
M ( 1 ≦ M ≦ 5'000)
P Q R ( 1 ≦ P ≦ Q ≦ N, 1 ≦ R ≦ N
X1 Y1 (1 ≦Xi < Yi< N, 1≦i≦M)
X2 Y2
...
XM YM
Гаралт
Хариу

Жишээ
Оролт
9
1
3 7 4
3 5
Гаралт
2

"Дараалал" бодлогоос санаа авлаа