题意：一个长宽均为1e9的棋盘，n个垂直障碍在x列无限长，m个水平障碍在第y行从第x1列到x2列。可以水平和垂直走。问从（1，1）走到（1e9，*）最少需要消除多少个障碍。

思路：只有遇到从1开始的水平障碍和一个垂直障碍相交时，棋子一定需要消除一个障碍，不从1开始的水平障碍都没有意义。只考虑第一个垂直障碍左边的情况，需要消除的障碍数时与第一个垂直障碍相交的水平障碍数。当选择消掉第一个垂直障碍时，可能会因为这一次消除而造成之前若干个水平障碍的消除是无用的。并且水平障碍的顺序可以任意，因而可以先升序排序，这样可以降低复杂度。所以，应该优先考虑消除垂直障碍。遍历从左开始消除垂直障碍的所有情况，取最小值。

#include
     
          #include
      
           #include
       
            using namespace std;    const int N=100005;    const int M=1000000000;    int main()    {        int n,m,cb[N],rb[N];        while(scanf("%d%d",&n,&m)!=EOF)        {            for(int i=1; i<=n; i++)                scanf("%d",&cb[i]);            cb[n+1]=M;            int cntrb=0;            for(int i=0; i
        
         =cb[i])                    {                        int tmp=cntrb-j+i-1;                        ans=min(ans,tmp);                        tj=j;                        break;                    }                    if(j==cntrb-1)                        ans=min(ans,i-1);                }            }            printf("%d\n",ans);        }        return 0;    }