#include<cstdio>

 #include<cstring>

 #include<iostream>

 #include<algorithm>

 #define max(a,b) ((a)>(b)?(a):(b))

 using namespace std;

 const int maxn=(1e5)+,maxb=(1e5)+;

 int N,B,f1;

 bool ans[maxb];

 struct P{

     int x,id,d;

 }F[maxn],S[maxb];

 struct Tree{

     int l,r,h_,t_,mx;

 }t[maxn<<];

 inline bool cmp(const P&a,const P&b){return(a.x<b.x);}

 inline void Pushup(int x){

     int ls=x<<,rs=x<<|;

     if(t[ls].r-t[ls].l+==t[ls].mx)t[x].h_=t[ls].mx+t[rs].h_;else t[x].h_=t[ls].h_;

     if(t[rs].r-t[rs].l+==t[rs].mx)t[x].t_=t[rs].mx+t[ls].t_;else t[x].t_=t[rs].t_;

     t[x].mx=max(t[ls].mx,t[rs].mx);

     t[x].mx=max(t[x].mx,t[ls].t_+t[rs].h_);

     return;

 }

 inline void Build(int x,int l,int r){

     t[x].l=l;t[x].r=r;

     if(l==r){

         t[x].h_=t[x].t_=t[x].mx=;

         return;

     }

     int mid=(l+r)>>,ls=x<<,rs=x<<|;

     Build(ls,l,mid);Build(rs,mid+,r);

     Pushup(x);

     return;

 }

 inline void Update(int x,int q){

     int l=t[x].l,r=t[x].r;

     if(l==r&&l==q){

         t[x].h_=t[x].t_=t[x].mx=;

         return;

     }

     int mid=(l+r)>>,ls=x<<,rs=x<<|;

     if(q<=mid)Update(ls,q);

     else Update(rs,q);

     Pushup(x);

     return;

 }

 int main(){

     scanf("%d%d",&N,&B);

     for(int i=;i<=N;i++){

         scanf("%d",&F[i].x);

         F[i].id=i;

     }

     for(int i=;i<=B;i++){

         scanf("%d%d",&S[i].x,&S[i].d);

         S[i].id=i;

     }

     sort(F+,F+N+,cmp);

     sort(S+,S+B+,cmp);

     Build(,,N);

     f1=;//F是地砖，S是靴子 ;f1是地砖，f2是靴子

     for(int f2=;f2<=B;f2++){//依次处理每一双靴子

         while(f1<N&&F[f1+].x<=S[f2].x){

             f1++;

             Update(,F[f1].id);

         }

         if(t[].mx<S[f2].d)ans[S[f2].id]=;

     }

     for(int i=;i<=B;i++)printf("%d\n",ans[i]);

     return ;

 }