Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- using namespace std;
- int main()
- {
- ios_base::sync_with_stdio(false);
- cin.tie(NULL);
- long t;
- cin>>t;
- while(t--)
- {
- long long n,k,f,summ,p=0;
- cin>>n>>k>>f;
- summ=f;
- long long a[f+2];
- memset(a,0,sizeof(a));
- // for(int i=0;i<f;i++)
- // cout<<a[i]<<" ";
- while(n--)
- {
- long long s,e;
- cin>>s>>e;
- for(long i=s;i<e;i++)
- {
- if(a[i]==0)
- {
- a[i]=1;
- p++;
- }
- }
- }
- summ-=p;
- //cout<<summ<<endl;
- // for(int i=0;i<f;i++)
- // cout<<a[i]<<" ";
- // cout<<endl;
- if(summ>=k)
- cout<<"YES\n";
- else
- cout<<"NO\n";
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement