Submission #20,610

20610

2026-01-07 19:55:44

cpp17

Accepted 50/50

83ms

4344 KiB

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n,m;
    int x,y;
    cin>>n>>m;
    vector<int> a(n,0);
    for(int i=0;i<m;++i)
    {
        cin>>x>>y;
        ++a[x-1];
        --a[y-1];
    }
    int szam=0,j=0;
    bool nul=true;
    for(int i=0;i<n-1;++i)
    {
        szam+=a[i];
        
        if(szam==0 and nul)
        {
            ++j;
            nul=false;
        }
        if(szam!=0)
            nul=true;
    }
    cout<<j;
    return 0;
}

	Sum	Test	Verdict		Time	Memory
base	50/50
		1	Accepted	0/0	1ms	512 KiB
		2	Accepted	0/0	83ms	4152 KiB
		3	Accepted	2/2	1ms	512 KiB
		4	Accepted	2/2	1ms	316 KiB
		5	Accepted	2/2	1ms	316 KiB
		6	Accepted	2/2	1ms	316 KiB
		7	Accepted	2/2	1ms	316 KiB
		8	Accepted	2/2	1ms	332 KiB
		9	Accepted	2/2	1ms	316 KiB
		10	Accepted	2/2	1ms	316 KiB
		11	Accepted	2/2	1ms	748 KiB
		12	Accepted	2/2	2ms	564 KiB
		13	Accepted	3/3	4ms	772 KiB
		14	Accepted	3/3	7ms	1128 KiB
		15	Accepted	3/3	4ms	1076 KiB
		16	Accepted	3/3	61ms	4148 KiB
		17	Accepted	3/3	63ms	4184 KiB
		18	Accepted	3/3	71ms	4324 KiB
		19	Accepted	3/3	8ms	1844 KiB
		20	Accepted	3/3	10ms	2356 KiB
		21	Accepted	3/3	74ms	4344 KiB
		22	Accepted	3/3	74ms	4148 KiB