Submission #6,987

2023-12-23 22:12:46

cpp17

Accepted 75/75

98ms

22512 KiB

// Source: https://usaco.guide/general/io

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

signed main() {
	int n,m;cin>>n>>m;
	vector<int> l(m),r(m),cnt(n+2);
	for(int i = 0;i<m;i++){
		cin>>l[i]>>r[i];
		cnt[l[i]]++;
		cnt[r[i]]--;
	}int ans=0;
	for(int i = 1;i<n;i++){
		cnt[i]+=cnt[i-1];
		if(cnt[i]==0)ans++;
	}
	cout<<ans<<endl;
}

	Sum	Test	Verdict		Time	Memory
base	75/75
		1	Accepted	0/0	3ms	1808 KiB
		2	Accepted	0/0	98ms	20828 KiB
		3	Accepted	3/3	3ms	2268 KiB
		4	Accepted	3/3	3ms	2516 KiB
		5	Accepted	3/3	3ms	2724 KiB
		6	Accepted	3/3	3ms	2812 KiB
		7	Accepted	3/3	3ms	2936 KiB
		8	Accepted	4/4	3ms	3120 KiB
		9	Accepted	4/4	3ms	3328 KiB
		10	Accepted	4/4	3ms	3420 KiB
		11	Accepted	4/4	3ms	4376 KiB
		12	Accepted	4/4	4ms	4928 KiB
		13	Accepted	4/4	7ms	5048 KiB
		14	Accepted	4/4	9ms	6672 KiB
		15	Accepted	4/4	8ms	6568 KiB
		16	Accepted	4/4	9ms	8648 KiB
		17	Accepted	4/4	12ms	10484 KiB
		18	Accepted	4/4	13ms	11892 KiB
		19	Accepted	4/4	12ms	10380 KiB
		20	Accepted	4/4	14ms	11780 KiB
		21	Accepted	4/4	93ms	22308 KiB
		22	Accepted	4/4	89ms	22512 KiB