#include <bits/stdc++.h>
using namespace std;
int main() {
ios::sync_with_stdio(0); cin.tie(0);
int q;
cin >> q;
set<int> notInS;
for(int i = 1; i <= 1'000'000; i++)
notInS.insert(i);
int ans = 0;
for(int i = 0; i < q; i++)
{
int l, r;
cin >> l >> r;
while(true)
{
auto it = notInS.lower_bound(l);
if(it == notInS.end() || *it > r)
break;
ans++;
notInS.erase(it);
}
cout << ans << "\n";
}
return 0;
}
