fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. map <long long,long long> mapa,mapa1;
  4. int main(){
  5. long long n,m,x,y;
  6. long long red,kolona;
  7. cin >> n >> m;
  8. red = n;
  9. kolona = n;
  10. for(long i = 0; i < m; i++){
  11. cin >> x >> y;
  12. if(mapa.count(x) == false){
  13. red--;
  14. }
  15. if(mapa1.count(y) == false){
  16. kolona--;
  17. }
  18. mapa[x] = 1;
  19. mapa1[y] = 1;
  20. }
  21. cout << n * n - red * kolona << endl;
  22. }
  23.  
Success #stdin #stdout 0s 4536KB
stdin
Standard input is empty
stdout
1