#include<iostream>
#include<stdio.h>
using namespace std;
int Gcd(int a,int b){
	while(b^=a^=b^=a%=b);
	return a;
}
int main(){
	int n,q;
	int a,b;
	scanf("%d %d",&n,&q);
	while(q--){
		scanf("%d %d",&a,&b);
		if(a+1==b){
			printf("1\n");
		}
		else{
			printf("2\n");
		}
	}
}