Problem p02575 (C++) — buggy submission, verdict: Runtime Error

#include "bits/stdc++.h"
#define ll long long
#define lld long double
#define MOD 1000000007
#define inf 1000000000000000000ll
#define pii pair<int, int>
#define f first
#define s second
#define pb push_back
#define mp make_pair
#define all(v) v.begin(), v.end()
#define fast                                                                   \\
  ios_base::sync_with_stdio(false);                                            \\
  cin.tie(NULL);                                                               \\
  cout.tie(NULL);
ll power(ll x, ll y, ll md = inf) {
  ll res = 1;
  x %= md;
  while (y) {
    if (y & 1)
      res = (res * x) % md;
    x *= x;
    if (x >= md)
      x %= md;
    y >>= 1;
  }
  return res;
}

using namespace std;

#define endl '\\n'
#define int ll

signed main() {
  fast;

  int h, w;
  cin >> h >> w;

  vector<pii> v(h);
  for (int i = 0; i < h; i++)
    cin >> v[i].f >> v[i].s;

  map<int, int> mp;
  for (int i = 1; i <= w; i++)
    mp[i] = 0;

  map<int, int> mini = {{0, w}};

  for (int i = 0; i < h; i++) {
    int l = v[i].f;
    int r = v[i].s;

    auto it = mp.lower_bound(l);
    int mn = inf;

    while (it != mp.end() && it->f <= r) {
      auto it1 = it++;
      mn = min(mn, r + 1 - (it1->f) + (it1->s));
      mini[it1->s]--;
      if (mini[it1->s] == 0)
        mini.erase(it1->s);
      mp.erase(it1);
    }

    if (r + 1 <= w && mn < inf) {
      if (mp.count(r + 1) && mp[r + 1] > mn) {
        mini[mp[r + 1]]--;
        if (mini[mp[r + 1]] == 0)
          mini.erase(mp[r + 1]);
        mini[mn]++;
        mp[r + 1] = mn;
      } else if (!mp.count(r + 1)) {
        mp[r + 1] = mn;
        mini[mn]++;
      }
    }

    if (mini.size())
      cout << mini.begin()->f + i + 1 << endl;
    else
      cout << -1 << endl;
  }
}

Error: 0

Fixed submission:

#include "bits/stdc++.h"
#define ll long long
#define lld long double
#define MOD 1000000007
#define inf 1000000000000000000ll
#define pii pair<int, int>
#define f first
#define s second
#define pb push_back
#define mp make_pair
#define all(v) v.begin(), v.end()
#define fast                                                                   \\
  ios_base::sync_with_stdio(false);                                            \\
  cin.tie(NULL);                                                               \\
  cout.tie(NULL);
ll power(ll x, ll y, ll md = inf) {
  ll res = 1;
  x %= md;
  while (y) {
    if (y & 1)
      res = (res * x) % md;
    x *= x;
    if (x >= md)
      x %= md;
    y >>= 1;
  }
  return res;
}

using namespace std;

#define endl '\\n'
#define int ll

signed main() {
  fast;

  int h, w;
  cin >> h >> w;

  vector<pii> v(h);
  for (int i = 0; i < h; i++)
    cin >> v[i].f >> v[i].s;

  map<int, int> mp;
  for (int i = 1; i <= w; i++)
    mp[i] = 0;

  map<int, int> mini = {{0, w}};

  for (int i = 0; i < h; i++) {
    int l = v[i].f;
    int r = v[i].s;

    auto it = mp.lower_bound(l);
    int mn = inf;

    while (true) {
      auto it1 = it++;
      mini[it1->s]--;
      if (mini[it1->s] == 0)
        mini.erase(it1->s);
      mp.erase(it1);

      if (it == mp.end() || it->f > r) {
        mn = r + 1 - (it1->f) + (it1->s);
        break;
      }
    }

    if (r + 1 <= w && mn < inf) {
      if (mp.count(r + 1) && mp[r + 1] > mn) {
        mini[mp[r + 1]]--;
        if (mini[mp[r + 1]] == 0)
          mini.erase(mp[r + 1]);
        mini[mn]++;
        mp[r + 1] = mn;
      } else if (!mp.count(r + 1)) {
        mp[r + 1] = mn;
        mini[mn]++;
      }
    }

    if (mini.size())
      cout << mini.begin()->f + i + 1 << endl;
    else
      cout << -1 << endl;
  }
}