给出序列 $A = \{a_1, a_2, \cdots, a_n\}$，有 $k$ 次机会，每次可以选中 $A$ 的任意一个子序列和 $x$，然后将这个子序列中的所有数都加上 $x$。求怎么样操作可以使序列的最长不下降子序列最长，只需要输出长度。$1 \le n \le 3000, 0 \le k \le 10$。

救救孩子吧（（