public static void main(String[] args){
		
		Scanner in = new Scanner(System.in);
		
		int n = in.nextInt();
		int k = in.nextInt();
		int[] a = new int[n];
		for(int i=0;i<n;i++){
			a[i]=in.nextInt();
		}
		int max = maxSum(a);
//		System.out.println(max);
		findAllC2(n);
		for(int i=1;i<=k;i++){
			int ans = trySwapTimes(Arrays.copyOf(a, a.length), k);
			max = Math.max(max, ans);
		}
		System.out.println(max);
	}