#include "iostream" #include "vector" #include "algorithm" #define Q_MAX 30005 using namespace std; typedef long long llint; typedef struct Work { llint s; llint e; } work; llint D, Q; vector plans; int main() { cin >> D >> Q; llint t_max = 0; for (int i = 0; i < Q; i++) { llint s, e; bool flag = true; cin >> s >> e; for (auto itr = plans.begin(); itr != plans.end(); ++itr) { if (itr->s <= e + 1 && itr->e >= s - 1) { // マージ可能 s = min(s, itr->s); e = max(e, itr->e); itr = plans.erase(itr); itr--; // cout << s << " " << e << endl; } } work w; w.s = s; w.e = e; plans.push_back(w); t_max = max(t_max, e - s + 1); cout << t_max << endl; } }