1862 2022. 12. 06 09:27:35 kdb Áruszállítás (75 pont) cpp11 Elfogadva 75/75 28ms 11792 KiB 
#include <iostream>
#include <vector>
#include <time.h>
using namespace std;


int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	int n, m;
	cin >> n >> m;
	vector<int> vec(n+1, 0);
	for (size_t i = 0; i < m; i++)
	{
		int a, b;
		cin >> a >> b;
		vec[a]++;
		vec[b]--;
	}
	int ossz = 0;
	int db = 0;
	for (size_t i = 1; i < n; i++)
	{
		ossz += vec[i];
		if (ossz == 0)
		{
			db++;
		}
	}
	cout << db << endl;
}
/*
10 4
8 9
1 6
1 3
3 4
*/
Részfeladat Összpont Teszt Verdikt Idő Memória
base 75/75
1 Elfogadva 0/0 3ms 2100 KiB
2 Elfogadva 0/0 28ms 9944 KiB
3 Elfogadva 3/3 2ms 2436 KiB
4 Elfogadva 3/3 2ms 2592 KiB
5 Elfogadva 3/3 2ms 2572 KiB
6 Elfogadva 3/3 2ms 2704 KiB
7 Elfogadva 3/3 2ms 3052 KiB
8 Elfogadva 4/4 2ms 3032 KiB
9 Elfogadva 4/4 2ms 3040 KiB
10 Elfogadva 4/4 2ms 3244 KiB
11 Elfogadva 4/4 2ms 3752 KiB
12 Elfogadva 4/4 3ms 4196 KiB
13 Elfogadva 4/4 4ms 4260 KiB
14 Elfogadva 4/4 4ms 4812 KiB
15 Elfogadva 4/4 4ms 5072 KiB
16 Elfogadva 4/4 4ms 6060 KiB
17 Elfogadva 4/4 4ms 6840 KiB
18 Elfogadva 4/4 6ms 7936 KiB
19 Elfogadva 4/4 4ms 6976 KiB
20 Elfogadva 4/4 6ms 7884 KiB
21 Elfogadva 4/4 26ms 11780 KiB
22 Elfogadva 4/4 26ms 11792 KiB