Submission #1367748

---

Source Code Expand

#include <iostream>
using namespace std;

main(){
	int n,m;
	cin >> n >> m;

	int s[m],t[m];
	int x[n]={0};
	int y[n]={0};
	int ans[m]={0};

	for(int i=0;i<m;i++){
		cin >> s[i] >> t[i];
		x[s[i]]++;
		x[t[i]]--;
	}

	y[0]=x[0];
	for(int i=1;i<n;i++){
		y[i]=y[i-1]+x[i];
	}

	for(int i=0;i<m;i++){
		for(int j=s[i];j<=t[i];j++){
			if(y[j]==1){
				ans[i]++;
			}
		}
	}

	for(int i=0;i<n;i++){
		cout << ans[i] <<endl;
	}
}

Submission Info

Judge Result