#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define pii pair<ll, ll>
#define fi first
#define sec second
#define ld long double
const int MAXN = 1e5;
const ll INF = 4e18;
const int MOD = 998244353;
ll S[MAXN + 5], E[MAXN + 5];
int main(){
ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
int tc = 1;
// cin >> tc;
for(;tc--;){
ll N, Q; cin >> N >> Q;
for(int i = 1; i <= N; i++) cin >> S[i] >> E[i];
for(int i = 1; i <= Q; i++){
ll s, e; cin >> s >> e;
if(s == e){
cout << 0 << "\n";
continue;
}
if(S[e] <= E[s] && E[s] <= E[e]) cout << 1 << "\n";
else cout << "impossible\n";
}
}
}
/*
*/
