#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; bool rcmp(int a, int b) { return a>b; } typedef long long LL; class mypcmp { public: bool operator()(const int& a, const int& b) { return a vs; kk=ss-k; s=0; for (i=1; i<=n; i++) { s+=i; ss-=i; if (s==k||ss==k) break; if (s>kk&&vs.count(s-kk)) break; vs.insert(s); } if (i<=n) printf("1\n"); else printf("2\n"); return 0; }