#include <bits/stdc++.h>
using namespace std;struct Q{long long A,B;int i;bool operator<(const Q&o)const{return A>o.A;}};
int main(){ios::sync_with_stdio(0);cin.tie(0);int N,Qn;cin>>N>>Qn;vector<pair<long long,long long>>d(N);for(auto&[R,H]:d)cin>>R>>H;vector<Q>q(Qn);for(int i=0;i<Qn;i++)cin>>q[i].A>>q[i].B,q[i].i=i;sort(d.begin(),d.end(),[](auto&a,auto&b){return a.first!=b.first?a.first<b.first:a.second>b.second;});sort(q.begin(),q.end());vector<long long>t;vector<int>a(Qn);int p=N-1;for(auto&A:q){for(;p>=0&&d[p].first>=A.A;p--){auto it=upper_bound(t.begin(),t.end(),d[p].second);if(it==t.end())t.push_back(d[p].second);else*it=d[p].second;}a[A.i]=upper_bound(t.begin(),t.end(),A.B)-t.begin();}for(int x:a)cout<<x<<'\n';}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7c3RydWN0IFF7bG9uZyBsb25nIEEsQjtpbnQgaTtib29sIG9wZXJhdG9yPChjb25zdCBRJm8pY29uc3R7cmV0dXJuIEE+by5BO319OwppbnQgbWFpbigpe2lvczo6c3luY193aXRoX3N0ZGlvKDApO2Npbi50aWUoMCk7aW50IE4sUW47Y2luPj5OPj5Rbjt2ZWN0b3I8cGFpcjxsb25nIGxvbmcsbG9uZyBsb25nPj5kKE4pO2ZvcihhdXRvJltSLEhdOmQpY2luPj5SPj5IO3ZlY3RvcjxRPnEoUW4pO2ZvcihpbnQgaT0wO2k8UW47aSsrKWNpbj4+cVtpXS5BPj5xW2ldLkIscVtpXS5pPWk7c29ydChkLmJlZ2luKCksZC5lbmQoKSxbXShhdXRvJmEsYXV0byZiKXtyZXR1cm4gYS5maXJzdCE9Yi5maXJzdD9hLmZpcnN0PGIuZmlyc3Q6YS5zZWNvbmQ+Yi5zZWNvbmQ7fSk7c29ydChxLmJlZ2luKCkscS5lbmQoKSk7dmVjdG9yPGxvbmcgbG9uZz50O3ZlY3RvcjxpbnQ+YShRbik7aW50IHA9Ti0xO2ZvcihhdXRvJkE6cSl7Zm9yKDtwPj0wJiZkW3BdLmZpcnN0Pj1BLkE7cC0tKXthdXRvIGl0PXVwcGVyX2JvdW5kKHQuYmVnaW4oKSx0LmVuZCgpLGRbcF0uc2Vjb25kKTtpZihpdD09dC5lbmQoKSl0LnB1c2hfYmFjayhkW3BdLnNlY29uZCk7ZWxzZSppdD1kW3BdLnNlY29uZDt9YVtBLmldPXVwcGVyX2JvdW5kKHQuYmVnaW4oKSx0LmVuZCgpLEEuQiktdC5iZWdpbigpO31mb3IoaW50IHg6YSljb3V0PDx4PDwnXG4nO30=

MTIgMjYKMjYKMTcKMTcKMTcKMQoyNgoxCjE3CjE5CjIwCjEKMTQ=

12 26
26
17
17
17
1
26
1
17
19
20
1
14