#include using namespace std; #define INF 1234567890 #define ll long long ll N, K; int main() { ios::sync_with_stdio(0); cin.tie(0); cin.exceptions(ios::badbit | ios::failbit); cin >> N >> K; K = N*(N+1)/2 - K; // remove sum = K, minimize remove count assert(K > 0); set s; for(ll i=1; i<=N; i++) { s.insert((i-1)*i/2); if (s.find(i*(i+1)/2 - K) != s.end()) { cout << "1\n"; return 0; } } cout << "2\n"; return 0; }