Maximum Points You Can Obtain From Cards

Cards in a row have the given points. In one step you take a card from either the beginning or the end of the row. Print the maximum score after exactly k steps.

1 <= k <= n <= 10^5