Submission #1502043

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
#define FOR(i, n) for(int i = 0; i < (n); i++)
#define MEM(a, x) memset(a, x, sizeof(a))
#define ALL(a) a.begin(), a.end()
#define UNIQUE(a) a.erase(unique(ALL(a)), a.end())
typedef long long ll;

int n, m;
int imos[300005], s[100005], t[100005];

int main(int argc, char const *argv[]) {
	ios_base::sync_with_stdio(false);
	cin >> n >> m;
	FOR(i, m) {
		cin >> s[i] >> t[i];
		imos[s[i]]++;
		imos[t[i]+1]--;
	}
	FOR(i, n+1) imos[i+1] += imos[i];

	// FOR(i, n+2) cout << imos[i] << " ";
	// cout << endl;
	FOR(i, n+2) imos[i] = imos[i] == 1 ? 1 : 0;
	FOR(i, n+1) imos[i+1] += imos[i];

	// FOR(i, n+2) cout << imos[i] << " ";
	// cout << endl;
	
	vector<int> ret;
	FOR(i, m) {
		if (imos[s[i]-1] == imos[t[i]]) ret.push_back(i+1);
	}

	cout << ret.size() << endl;
	FOR(i, ret.size()) cout << ret[i] << endl;
	return 0;
}

Submission Info

Judge Result