(This page session will expire unless a respnese is received within 2 hours.)

စာလုံးများကို Highlight pen ဖြင့် Highlight လုပ်ပြီး စာလုံးဘယ်နှစ်လုံး Highlight လုပ်ခဲ့သည်အရေအတွက်ကို outputထုတ်ပေးပါ။ Highlight လုပ်ထားသော စာလုံးများကို နောက်ထပ်တစ်ကြိမ် Highlight ထက်လုပ်လျှင် Highlight ကို remove လုပ်ခြင်းဖြစ်သည်။



Input လက်ခံမည် Format မှာအောက်ပါအတိုင်းဖြစ်သည်။
L N
a_1 b_1
a_2 b_2
...
a_N b_N
L သည် စာလုံးအရေအတွက်ဖြစ်ပြီး၊ N သည် Highlight လုပ်ရမည့်အကြိမ်ရေအတွက်ဖြစ်သည်။
a_N သည် Highlightလုပ်ရမည့် start positon ဖြစ်ပြီး၊ b_N သည် Highlightလုပ်ရမည့် end positon ဖြစ်သည်။

ဥပမာ (၁)
Input တန်ဖိုးသည်
10 3
2 6
6 8
3 4
ဖြစ်ခဲ့လျှင် Outputမှာ
5
ဖြစ်သည်။

ဥပမာ (၂)
Input တန်ဖိုးသည်
10 10
1 6
2 5
1 7
1 7
2 7
2 8
1 4
2 2
1 10
2 10
ဖြစ်ခဲ့လျှင် Outputမှာ
1
ဖြစ်သည်။

ဥပမာ (၃)
Input တန်ဖိုးသည်
100 5
1 100
1 100
1 100
1 100
1 100
ဖြစ်ခဲ့လျှင် Outputမှာ
100
ဖြစ်သည်။

ဥပမာ (၄)
Input တန်ဖိုးသည်
100 20
14 14
53 100
60 64
78 82
43 45
6 7
44 45
83 98
55 58
34 34
21 37
17 73
90 98
55 62
69 76
25 73
11 89
92 94
49 53
17 17
ဖြစ်ခဲ့လျှင် Outputမှာ
83
ဖြစ်သည်။

Fill in the answer :

You can go to next question if you have to face difficult problem.