核心内容摘要
申鹤红脸咬铁球与铁蛋：探秘感官极限与极致追求的差异
P3740 [HAOI2014] 贴海报题目描述Bytetown 城市要进行市长竞选所有的选民可以畅所欲言地对竞选市长的候选人发表言论。
为了统一管理城市委员会为选民准备了一个张贴海报的 electoral 墙。
张贴规则如下electoral 墙是一个长度为N NN个单位的长方形每个单位记为一个格子所有张贴的海报的高度必须与 electoral 墙的高度一致的每张海报以A B表示即从第A AA个格子到第B BB个格子张贴海报后贴的海报可以覆盖前面已贴的海报或部分海报。
现在请你判断张贴完所有海报后在 electoral 墙上还可以看见多少张海报。
输入格式第一行两个正整数N , M N,MN,M分别表示 electoral 墙的长度和海报个数。
接下来M MM行每行两个正整数A i , B i A_i,B_iAi,Bi表示每张海报张贴的位置。
输出格式输出贴完所有海报后在 electoral 墙上还可以看见的海报数。
输入输出样例 #1输入 #1100 5 1 4 2 6 8 10 3 4 7 10输出 #14说明/提示约束条件10 ≤ N ≤ 10000000 , 1 ≤ M ≤ 1000 , 1 ≤ A i ≤ B i ≤ 10000000 10\le N \le 10000000,1\le M\le 1000,1\le A_i \le B_i \le 1000000010≤N≤10000000,1≤M≤1000,1≤Ai≤Bi≤10000000所有的数据都是正整数数据之间有一个空格。
C实现#includecstdiousingnamespacestd;constintN10000005,M1005;intn,m,Ans,cur,A[M],B[M];boolvis[M];intread(){intnow0;charcgetchar();while(c0||c