#include using namespace std; typedef long long ll; typedef long double ld; #define rep(i,n) for (int i = 0; i < (n); ++i) templatebool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b> n >> k; if(n&1){ if(k&1){ cout << min(n,(k+1)/2*2) << endl; } else{ cout << min(n,(k+2)/2+k/2) << endl; } } else{ if(k&1){ cout << min(n/2,(k+1)/2*2) << endl; } else{ cout << min(n/2,(k+2)/2+k/2) << endl; } } }