Submission #937

2022-01-29 15:38:01

cpp11

Accepted 75/75

79ms

14568 KiB

#include <bits/stdc++.h>
using namespace std;

int main() {
  int n,db;
  cin>>n>>db;
  int szaml=0;
  int megold=0;
  vector<int>allomasok(n+1);
  for(int i=0; i<db; i++){
    int x,y;
    cin>>x>>y;
    allomasok[x]++;
    allomasok[y]--;
  }
  for(int i=1; i<n; i++){
    szaml+=allomasok[i];
if(szaml==0){
megold++;
}
  }
  cout<<megold;
  return 0;
}

	Sum	Test	Verdict		Time	Memory
base	75/75
		1	Accepted	0/0	2ms	1772 KiB
		2	Accepted	0/0	79ms	10988 KiB
		3	Accepted	3/3	1ms	3336 KiB
		4	Accepted	3/3	1ms	3336 KiB
		5	Accepted	3/3	1ms	3348 KiB
		6	Accepted	3/3	1ms	3344 KiB
		7	Accepted	3/3	1ms	3356 KiB
		8	Accepted	4/4	1ms	3356 KiB
		9	Accepted	4/4	1ms	3360 KiB
		10	Accepted	4/4	1ms	3360 KiB
		11	Accepted	4/4	1ms	3580 KiB
		12	Accepted	4/4	2ms	3972 KiB
		13	Accepted	4/4	4ms	3848 KiB
		14	Accepted	4/4	7ms	4832 KiB
		15	Accepted	4/4	4ms	4940 KiB
		16	Accepted	4/4	7ms	6044 KiB
		17	Accepted	4/4	8ms	6800 KiB
		18	Accepted	4/4	9ms	7820 KiB
		19	Accepted	4/4	8ms	7036 KiB
		20	Accepted	4/4	9ms	8068 KiB
		21	Accepted	4/4	71ms	13132 KiB
		22	Accepted	4/4	78ms	14568 KiB