karlangadas

Casi B

Dec 10th, 2016
86
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.31 KB | None | 0 0
  1. #include <iostream>
  2. #include <map>
  3. using namespace std;
  4.  
  5. int main() {
  6.     map<int,int>ma;
  7.     int n,m,a,b,x,y;
  8.     cin>>n>>m>>a>>b;
  9.     for (int i=0;i<m;i++){
  10.         cin>>x>>y;
  11.         ma[x]++;
  12.         ma[y]++;
  13.     }
  14.     int ans=0;
  15.     for (int i=1;i<=n;i++){
  16.         if(ma[i]>=a && ma[i]<(n-b))
  17.             ans++;
  18.     }
  19.     cout<<ans<<endl;
  20.     return 0;
  21. }
Advertisement
Add Comment
Please, Sign In to add comment