#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,r,m=0;;
    cin>>n>>r;
    for(int i=0;i<n;i++){
        int k,p;
        cin>>k>>p;
        if(r>=p){
            m=max(m,k);
        }
        cout<<m<<endl;
    }
}