https://www.acmicpc.net/problem/10837
using System;
using System.Text;
class Program
{
static void Main() {
StringBuilder sb = new StringBuilder();
int k=int.Parse(Console.ReadLine());
int c=int.Parse(Console.ReadLine());
for(int i=0;i<c;i++){
string[] s=Console.ReadLine().Split(' ');
int m=int.Parse(s[0]);
int n=int.Parse(s[1]);
if(m<n){
if(n-m-1>=k-n+1) sb.Append("0\n");
else sb.Append("1\n");
}
else if(m>n){
if(m-n-1>k-m+1) sb.Append("0\n");
else sb.Append("1\n");
}
else sb.Append("1\n");
}
Console.WriteLine(sb.ToString());
}
}