Gym-102470I Happy Telephones（水题）

题意：给一些通话区间，求在一个给定区间内至少需要多少个接线员（即求两条线段有没有交集）

题记：略。

#include<iostream>
#include<cstring>
#include<algorithm>
#include<vector>
using namespace std;
typedef long long ll;
const int N=1e7+10;
typedef pair<int,int> PII;
vector<PII> nums;
int n,m;
int main(){
    while(cin>>n>>m){
        if(!n&&!m) break;
        nums.clear();
        int a,b,c,d;
        for(int i=0;i<n;i++){
            cin>>a>>b>>c>>d;
            nums.push_back({c,c+d});
        }
        int x,y;
        while(m--){
            cin>>x>>y;
            int ans=0;
            for(int i=0;i<nums.size();i++){
                if(y+x>nums[i].first&&x<nums[i].second)
                    ans++;
            }
            cout<<ans<<endl;
        }
    }
    return 0;
}