#include <iostream>
#include <vector>
#include <map>
#include <set>
#include <math.h>
#include <string>
#include <algorithm>
#include <random>
#include <iomanip>
#include <utility>
#include <cstring>
//#include <bits/stdc++.h>
#define ll long long
using namespace std;
const ll N=1e6+9,M=1e18+9,mod=1e9+7;
//cout<<fixed<<setprecision(6)<<
ll s[N],e[N],n,q,i,j;
int main()
{
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
cin>>n>>q;
for(i=0;i<n;++i)cin>>s[i]>>e[i];
while(q--){
cin>>i>>j;
if(i==j)cout<<0<<'\n';
else if((s[j]<=e[i] && s[j]>=s[i]) || (s[i]<=e[j] && s[i]>=s[j]))
cout<<1<<'\n';
else cout<<"impossible\n";
}
}
