Submission #66332648

---

Source Code Expand

#include<bits/stdc++.h>
#define int long long

const int inf = 1e9;


using namespace std;


int32_t main(void)
{
	int n , m;
	cin >> n >> m;
	
	vector<int> arr(n + 1 , 0);
	
	for(int i = 0 ; i < m ; i++)
	{
		int l , r;
		cin >> l >> r;
		
		arr[l - 1] += 1;
		// arr[r - 1] += 1;
		
		arr[r] += -1;
		
	}
	
	int iMin = m;
	
	for(int i = 1 ; i < n ; i++)
		arr[i] = arr[i - 1] + arr[i];
	
	for(int i = 0 ; i < n ; i++)
		iMin = min(iMin , arr[i]);
	
	if(iMin == -1)
		cout << 0 << "\n";
	else
		cout << iMin << "\n";
	
	return 0;
}

Submission Info

Judge Result