Submission #23,839

2026-01-30 16:34:02

cpp17

Accepted 35/35

68ms

1844 KiB

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

int main(){
    int n,m;cin>>n>>m;
    vector<int> diff(n+2);
    while(m--){
        int l,r;cin>>l>>r;
        diff[l]++;
        diff[l+1]++;
        diff[r]--;
        diff[r+1]--;
    }
    int pref=0,ans=0;
    int id=-1;
    for(int i=1;i<=n;i++){
        pref+=diff[i];
        if(pref>ans){
            ans=pref;id=i;
        }
    }
    cout<<id<<' '<<ans<<'\n';
}

	Sum	Test	Verdict		Time	Memory
base	35/35
		1	Accepted	0/0	1ms	316 KiB
		2	Accepted	0/0	65ms	564 KiB
		3	Accepted	1/1	1ms	316 KiB
		4	Accepted	1/1	1ms	492 KiB
		5	Accepted	1/1	1ms	316 KiB
		6	Accepted	1/1	1ms	316 KiB
		7	Accepted	1/1	2ms	316 KiB
		8	Accepted	2/2	1ms	316 KiB
		9	Accepted	2/2	1ms	316 KiB
		10	Accepted	2/2	2ms	316 KiB
		11	Accepted	2/2	2ms	316 KiB
		12	Accepted	2/2	2ms	316 KiB
		13	Accepted	2/2	2ms	648 KiB
		14	Accepted	2/2	3ms	316 KiB
		15	Accepted	2/2	4ms	412 KiB
		16	Accepted	2/2	65ms	1736 KiB
		17	Accepted	2/2	65ms	1844 KiB
		18	Accepted	2/2	6ms	820 KiB
		19	Accepted	2/2	7ms	860 KiB
		20	Accepted	2/2	59ms	1768 KiB
		21	Accepted	2/2	67ms	1808 KiB
		22	Accepted	2/2	68ms	1812 KiB