#include using namespace std; typedef long long ll; int l, n, f, b; ll rest[1000001]; int mx[1000001]; ll ans; int main(){ freopen("reststops.in", "r", stdin); freopen("reststops.out", "w", stdout); cin >> l >> n >> f >> b; int cover = f-b; for(int i=0; i> p >> t; rest[p] = t; } mx[l] = l; for(int i=l-1; i>=1; i--){ if(rest[mx[i+1]]=l) break; prev = pos; pos = mx[pos+1]; } cout << ans << '\n'; return 0; }