b526. 先別管這個了,你聽過微鼓勵嗎?
Tags :
Accepted rate : 224人/455人 ( 49% ) [非即時]
評分方式:
Tolerant

最近更新 : 2015-09-09 00:32

Content

有點鼓勵又不太鼓勵,就是微鼓勵。一個人受到微鼓勵後,如果他原本是站著的就會蹲下來,如果原本是蹲著的就會站起來。現在有一堆人排成一排,你可以對其中一個區間的人進行微鼓勵,那一區間的人原本蹲著的就會站起來,原本站著的就會蹲下來。一開始所有人都是站著的,經過幾次為鼓勵之後,問你還有多少人是站著的。

Input

第一行有一個整數 n (n <= 2,000,000,000),代表有 n 個人由左至右排成一排,由最左邊的人開始編號分別為 1, 2, 3, ..., n。
第二行有一整數 m(m <= 100000),接下來會有 m 次微鼓勵。
接下來 m 行每行有兩個整數 l_i, r_i。表示對 l_i 至 r_i 這閉區間(包含兩端)的人作微鼓勵。

Output

請輸出最後有多少人站著。

Sample Input #1
5
3
1 3
3 5
1 5
Sample Output #1
4
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (20%): 5.0s , <1K
公開 測資點#1 (20%): 5.0s , <1M
公開 測資點#2 (20%): 5.0s , <1M
公開 測資點#3 (20%): 5.0s , <10M
公開 測資點#4 (20%): 5.0s , <10M
Hint :
Tags:
出處:
104學年度板橋高中校內資訊學科能力競賽(一) [管理者: snail (蝸牛) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
39939 toseanlin@gm ... (Dr. SeanXD) b526
解題思路
252 2024-04-14 10:48
37492 zhoudaniel02 ... (周孝倫) b526
378 2023-09-13 09:57
27749 d10831523@ga ... (廖與僑) b526
826 2021-10-28 19:13
27490 linlincaleb@ ... (臨末之頌) b526
869 2021-10-09 23:54
23647 hshua (hshua) b526
1262 2020-12-05 16:02