#ifdef _WIN32 # define LL "%I64d" #else # define LL "%Ld" #endif #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define null NULL #define mp make_pair #define pb(a) push_back(a) #define sz(a) ((int)(a).size()) #define all(a) a.begin() , a.end() #define fi first #define se second #define relaxMin(a , b) (a) = min((a),(b)) #define relaxMax(a , b) (a) = max((a),(b)) #define SQR(a) ((a)*(a)) typedef vector vi; typedef pair pii; typedef long long ll; typedef bitset<1010> base; base act[160] , tmp; vi part[1010]; int N , M , Q; #define INF 100000000 int sp[160][160]; int main(){ freopen("movie.in" , "r" , stdin); freopen("movie.out" , "w" , stdout); scanf("%d%d" , &N , &M); for(int i=0;i 0){ int a , b; scanf("%d%d" , &a , &b); --a , --b; if(a == b)printf("%d\n" , 0); else{ int best = INF; for(int lo=0;lo