#include #include using namespace std; using namespace atcoder; using ll=long long; using ull=unsigned long long; using ld=long double; using i128=__int128; using P=pair; template using vc=vector; template using vv=vc>; using vl=vc; using vvl=vc>; using vul=vc; using vs=vc; using vb=vc; #define rep(i,s,n) for(ll i=s;i<(n);i++) #define Rep(i,s,n) for(ll i=n;i>=s;i--) #define nall(x) x.begin(),x.end() #define rall(a) a.rbegin(),a.rend() #define pb push_back #define eb emplace_back #define pob pop_back #define nexp(v) next_permutation(v) #define prep(v) prev_permutation(v) #define YES cout<<"Yes"<b)a=b;} void chmax(ll &a,ll b){if(a> n >> k; if(k*2>n+1){ cout << "Impossible" << endl; return 0; } vl a(n); rep(i,0,n)cin >> a[i]; vv dp(n+1,vvl(k+1,vl(2,-INF))); dp[0][0][0]=0; rep(i,0,n){ rep(j,0,k+1){ if(max(dp[i][j][0],dp[i][j][1])!=-INF)dp[i+1][j][0]=max(dp[i][j][0],dp[i][j][1]); if(j