Submission #11,320

2024-08-08 13:59:57

cpp17

Accepted 75/75

83ms

8164 KiB

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int n,m;
	cin >> n >> m;
	int A[n+1] = {0};
	for(int i = 0; i<m;i++){
		int start; int end;
		cin >> start >> end;
		A[start] ++;
		A[end] --; 
	}
	int c = 0;
	int ans = 0;
	int B[n+1] = {0};
	for(int i = 1;i<n;i++){
		c += A[i];
		B[i] += c;
		if(B[i] == 0) ans++;
	}
	cout<<ans;
	
	return 0;
}

	Sum	Test	Verdict		Time	Memory
base	75/75
		1	Accepted	0/0	2ms	356 KiB
		2	Accepted	0/0	82ms	8164 KiB
		3	Accepted	3/3	3ms	356 KiB
		4	Accepted	3/3	3ms	356 KiB
		5	Accepted	3/3	2ms	356 KiB
		6	Accepted	3/3	3ms	356 KiB
		7	Accepted	3/3	2ms	228 KiB
		8	Accepted	4/4	3ms	356 KiB
		9	Accepted	4/4	3ms	356 KiB
		10	Accepted	4/4	3ms	484 KiB
		11	Accepted	4/4	3ms	756 KiB
		12	Accepted	4/4	4ms	1260 KiB
		13	Accepted	4/4	7ms	928 KiB
		14	Accepted	4/4	8ms	1796 KiB
		15	Accepted	4/4	7ms	1716 KiB
		16	Accepted	4/4	9ms	2576 KiB
		17	Accepted	4/4	9ms	3428 KiB
		18	Accepted	4/4	10ms	4216 KiB
		19	Accepted	4/4	12ms	3488 KiB
		20	Accepted	4/4	13ms	4344 KiB
		21	Accepted	4/4	83ms	8112 KiB
		22	Accepted	4/4	83ms	8092 KiB