#include #define rep(i,n) for(int i=0;i> p >> q; if(p==1){cout << 1 << endl;return 0;} cout << min((p-1)/(1-(1/p)),q) << endl; return 0; }