Game (Easy)

**This is the easy version of the problem. Both versions are worth the usual $100$ points. In this version, the major difference is $N \le 2000$.** You are playing a game on yet another array $A$ of size $N$. You have $K$ coins at the start, and will do the following action: - You start with $sum = 0, x = 0$. - For each $i = 1, 2, \ldots, N$ (in this order), choose to do exactly one of the foll