聊天

聊天
题目描述
小明和小红是身处异地的好朋友，两人经常在空闲时间进行网上聊天。两个人空闲时间都是安排好的，小明的时间表是固定的，是[a1, b1], [a2, b2], …, [ap, bp]；而小红的时间表比较怪，是依赖她起床时间t的，是[c1+t, d1+t], [c2+t, d2+t], …, [cq+t, dq+t]；值得注意的是，两个人时间表上的边界点也是空闲时间。小红起床时间t为[l, r]之间的任意一个整点时刻（也包括边界），只要两人能在任一时刻同时在线进行聊天，那么t就是小红合适的起床时间。询问小红能够有多少个合适的起床时间？

输入

第一行数据四个整数：p,  q,  l,  r (1≤  p, q≤50, 0≤l ≤r≤1000)。接下来p行数据每一行有一对整数ai, bi (0≤ ai<bi≤ 1000)表示小明的时间表，在接下来q行数据每一行有一对整数ci, di="" (0≤ cibi, cj+1>dj。</bi≤ 1000)表示小明的时间表，在接下来q行数据每一行有一对整数ci,>

样例输入

2 3 0 20

15 17

23 26

1 4

7 11

15 17

输出

输出能够进行聊天的合适的起床时间点的个数。

样例输出

20

时间限制C/C++语言：1000MS其它语言：3000MS

内存限制C/C++语言：65536KB其它语言：589824KB

#include <iostream>
#include <vector>


using namespace std;


int main()
{
    int p,q,l,r,t,xcount=0,flage;
    vector<int> a,b;


    cin>>p>>q>>l>>r;
    a.resize(p+q);
    b.resize(p+q);


    for(int i=0; i<p+q; i++)
    {
        cin>>a[i]>>b[i];
    }
    for(t=l; t<=r; t++)
    {
        flage=0;
        for(int i=0; i<p; i++)
        {
            for(int j=p; j<p+q; j++)
            {
                if(!(b[i]<(a[j]+t) || a[i]>(b[j]+t)))
                {
                    xcount++;
                    flage=1;
                    break;
                }
            }
            if(flage==1)
                break;
        }
    }


    cout <<xcount<< endl;
    return 0;
}