AT_dwacon2018_final_b AT_dwacon2018_final_b だんだん強く

有 $N$ 天，每天可以选择是否直播，第 $i$ 天直播的音量是 $v_i$。 希望选出一个子序列（不一定要连续）直播，使得： - 音量是严格递增的； - 最多可以有 $K$ 次例外（也就是可以出现音量不递增的情况）。 问最多能选多少天直播？

第一行为两个整数 $N$ 和 $K$。 第二行为序列 $v_1 \dots v_N$。

共一个整数，输出最多能选的天数。

$1 \le N \le 10^5$，$0 \le K \le 100$，$0 \le v_i \le 10^9$。