[POJ 2376] Cleaning Shifts

#include <iostream>
#include <algorithm>
#include <cmath>
#include <cstdio>
using namespace std;
#define N 25010

struct P
{
    double x1,x2;
    bool operator < (const P &t)const
    {
        if(x1!=t.x1) return x1<t.x1;
        return x2<t.x2;
    }
}p[N];
int main()
{
    int n,l,i;
    while(scanf("%d%d",&n,&l)!=EOF)
    {
        for(i=1;i<=n;i++) scanf("%lf%lf",&p[i].x1,&p[i].x2);
        sort(p+1,p+n+1);

        i=1;
        bool flag=1;
        int cnt=0;
        double tmp=0;
        while(i<=n && tmp<l) //tmp指当前起点
        {
            if(p[i].x1>tmp+1)
            {
                flag=0;
                break;
            }
            double mx=tmp;
            while(i<=n && p[i].x1<=tmp+1)
            {
                mx=max(mx,p[i].x2);
                i++;
            }
            tmp=mx;
            cnt++;
        }
        if(tmp<l) flag=0;
        if(flag) printf("%d\n",cnt);
        else printf("-1\n");
    }
    return 0;
}