fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main()
  5. {
  6. int n,m,p;
  7. int l[100000 + 5],r[100000 + 5],x[100000 + 5];
  8. int s[1000000 + 5];// 1e6 + 5
  9. cin>>n>>m>>p;
  10. for(int i = 1; i <= m; i ++)cin>>l[i]>>r[i];
  11. for(int i = 1; i <= p; i ++)cin>>x[i];
  12.  
  13. for(int i = 1; i <= p; i ++)s[x[i]] ++;
  14. for(int i = 1; i <= n; i ++)s[i] = s[i-1] + s[i];
  15.  
  16. int ans = 0;
  17. for(int i = 1; i <= m; i ++)if(s[r[i]] - s[l[i] - 1] == 0)ans++;
  18. cout<<ans;
  19.  
  20. return 0 ;
  21. }
  22.  
Success #stdin #stdout 0s 5256KB
stdin
Standard input is empty
stdout
Standard output is empty