有點鼓勵又不太鼓勵,就是微鼓勵。一個人受到微鼓勵後,如果他原本是站著的就會蹲下來,如果原本是蹲著的就會站起來。現在有一堆人排成一排,你可以對其中一個區間的人進行微鼓勵,那一區間的人原本蹲著的就會站起來,原本站著的就會蹲下來。一開始所有人都是站著的,經過幾次為鼓勵之後,問你還有多少人是站著的。
第一行有一個整數 n (n <= 2,000,000,000),代表有 n 個人由左至右排成一排,由最左邊的人開始編號分別為 1, 2, 3, ..., n。
第二行有一整數 m(m <= 100000),接下來會有 m 次微鼓勵。
接下來 m 行每行有兩個整數 l_i, r_i。表示對 l_i 至 r_i 這閉區間(包含兩端)的人作微鼓勵。
請輸出最後有多少人站著。
5 3 1 3 3 5 1 5
4
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
39939 | toseanlin@gm ... (Dr. SeanXD) | b526 | 203 | 2024-04-14 10:48 | |
37492 | zhoudaniel02 ... (周孝倫) | b526 | 337 | 2023-09-13 09:57 | |
27749 | d10831523@ga ... (廖與僑) | b526 | 788 | 2021-10-28 19:13 | |
27490 | linlincaleb@ ... (臨末之頌) | b526 | 827 | 2021-10-09 23:54 | |
23647 | hshua (hshua) | b526 | 1234 | 2020-12-05 16:02 |