b526.
先別管這個了，你聽過微鼓勵嗎？
內容
有點鼓勵又不太鼓勵，就是微鼓勵。一個人受到微鼓勵後，如果他原本是站著的就會蹲下來，如果原本是蹲著的就會站起來。現在有一堆人排成一排，你可以對其中一個區間的人進行微鼓勵，那一區間的人原本蹲著的就會站起來，原本站著的就會蹲下來。一開始所有人都是站著的，經過幾次為鼓勵之後，問你還有多少人是站著的。
輸入說明
第一行有一個整數 n (n <= 2,000,000,000)，代表有 n 個人由左至右排成一排，由最左邊的人開始編號分別為 1, 2, 3, ..., n。
第二行有一整數 m(m <= 100000)，接下來會有 m 次微鼓勵。
接下來 m 行每行有兩個整數 l_i, r_i。表示對 l_i 至 r_i 這閉區間(包含兩端)的人作微鼓勵。
輸出說明
請輸出最後有多少人站著。
範例輸入
#1
5 3 1 3 3 5 1 5
範例輸出
#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
公開 測資點#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
提示 ：
標籤:
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 39939 |
|
b526 | 17 | 2024-04-14 10:48 | |
| 37492 |
|
b526 | 187 | 2023-09-13 09:57 | |
| 27749 |
|
b526 | 649 | 2021-10-28 19:13 | |
| 27490 |
|
b526 | 675 | 2021-10-09 23:54 | |
| 23647 |
|
b526 | 1098 | 2020-12-05 16:02 |