以后做双精题请至少先跑个数据。。。输入都不一样。。。

做法就是离散化大力线段树。

记得在x+1和y-1插点 看这个数据：

1000 12

1 100

50 80

80 99

50 98

1 56

100 200

200 300

300 500

500 600

600 1000

260 560

160 580

输出7（自己yy吧yy不了网上大把题解）

#include
     
      #include
      
       #include
       
        #include
        
         #include
         
          #include
          
           using namespace std;int n,m;struct query{ int x,y;}q[4100000];int lslen,ls[4100000];void LSH(){ lslen=0; for(int i=1;i<=m;i++) { ls[++lslen]=q[i].x,ls[++lslen]=q[i].y; if(q[i].x+1
           
            n)i--,m--; if(q[i].y>n)q[i].y=n; } LSH(); trlen=0;bt(1,n); for(int i=1;i<=m;i++)change(1,q[i].x,q[i].y,i); memset(col,false,sizeof(col)); findans(1,1,n); int ans=0; for(int i=1;i<=m;i++) if(col[i]==true)ans++; printf("%d\n",ans); return 0;}