#include #include using namespace std; int main() { int n, k; cin >> n >> k; vector res(n); res[0] = 0; for(int i=1; i 0) { res[i] = res[i-1]; } else { res[i] = (res[i-1]+1)%2; } } for(int i=0; i