#include #include #include #include #include #include #include #include #define REP(i,k,n) for(int i=k;i P; int main() { vector n(1000),k(1000); rep(i,1000) cin >> n[i] >> k[i]; if((n[0]-1)%(k[0]+1) == 0) { cout << 0 << endl; } else cout << 1000 << endl; return 0; }