package no3678_expensive_server; import java.util.*; public class Main { public static void main(String[] args) { // TODO 自動生成されたメソッド・スタブ Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int k = sc.nextInt(); //連続して選んでいるorいなくて、i個アカウントを破壊している long[][] dp = new long[2][k + 1]; long MIN = Long.MIN_VALUE/4; for(int i = 0;i <= k;i++) { dp[0][i] = MIN; dp[1][i] = MIN; }dp[0][0] = 0; for(int i = 1;i <= n;i++) { int a = sc.nextInt(); long[][] next = new long[2][k + 1]; for(int j = 0;j <= k;j++) { next[0][j] = MIN; next[1][j] = MIN; }//アカウントを破壊する for(int j = 0;j < k;j++) { if(dp[0][j] != MIN) { next[1][j + 1] = Math.max(next[1][j + 1], dp[0][j] + a); } } //しない for(int j = 0;j <= k;j++) { if(dp[0][j] != MIN) { next[0][j] = Math.max(next[0][j], dp[0][j]); }if(dp[1][j] != MIN) { next[0][j] = Math.max(next[0][j], dp[1][j]); } }dp = next; }long ans = Math.max(dp[0][k], dp[1][k]); System.out.println(ans != MIN ? ans:"Impossible"); } }