static int check_ans_helper(List<Integer> A, int l, int k,
	                      int pre, int ans, int max_ans) {
		
		int final_max_ans; 
	  if (l == k) {
		  final_max_ans = max(max_ans, ans);
	  } else {
		  final_max_ans = max_ans;
	    for (int i = pre; i < A.size(); ++i) {
	      final_max_ans = check_ans_helper(A, l + 1, k, i + 1,
	                       ans + (((l & 1) == 1) ? A.get(i) : -A.get(i)), final_max_ans);
	    }
	  }
	  
	  return final_max_ans;
	}