#include #include #include using namespace std; template void print(const T t, bool ln = true) { cout << t; if (ln) { cout << '\n'; } else { cout << ' '; } } template void printv(const vector &v) { for (int i = 0; i < (int)v.size(); i++) { print(v[i], false); } cout << '\n'; } template void printvv(const vector> &vv) { for (int i = 0; i < (int)vv.size(); i++) { vprint(vv[i]); } } void solve() { // 1回または2回で可能 long long n, k; cin >> n >> k; long long m = n * (n + 1) / 2 - k; vector a(n + 1); for (int i = 1; i <= n; i++) { a[i] = a[i - 1] + i; } // printv(a); for (int l = 0; l < n; l++) { auto it = lower_bound(a.begin() + l, a.end(), a[l] + m); if (it == a.end()) { continue; } else if (*it == a[l] + m) { print(1); return; } } print(2); } int main() { int q = 1; // cin >> q; while (q--) { solve(); } }