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