#include<stdio.h>
m,a,b;main(){scanf("%*d%d",&m);while(m--)scanf("%d%d",&a,&b),printf("%d\n",a>b),fflush(0);}