#include<bits/stdc++.h> using namespace std; int main() { int m, n; cin >> m >> n; vector<int> v(m + 1, 0); for (int i = 0; i < n; i++) { int x, y; cin >> x >> y; for (int j = x; j <= y; j++) { v[j] = 1; ...