AT_abc249_f [ABC249F] Ignore Operations

高桥君有一个整数 $x$。初始时，$x = 0$。 有 $N$ 次操作。第 $i$ 次操作由整数 $t_i, y_i$ 给出，具体如下： - 当 $t_i = 1$ 时，用 $y_i$ 替换 $x$。 - 当 $t_i = 2$ 时，用 $x + y_i$ 替换 $x$。 高桥君可以选择忽略 $0$ 个到 $K$ 个操作。对于剩下的操作，按照原顺序依次执行。请你求出最终 $x$ 的可能最大值。

输入按以下格式从标准输入给出。 > $N$ $K$ > $t_1$ $y_1$ > $\vdots$ > $t_N$ $y_N$

请输出最终 $x$ 的最大可能值。

### 数据范围 - $1 \leq N \leq 2 \times 10^5$ - $0 \leq K \leq N$ - $t_i \in \{1, 2\}$，$1 \leq i \leq N$ - $|y_i| \leq 10^9$，$1 \leq i \leq N$ - 输入均为整数 ### 样例解释 1 如果忽略第 $5$ 次操作，则 $x$ 的变化为 $0 \rightarrow 4 \rightarrow 1 \rightarrow 2 \rightarrow 3$，最终 $x$ 的值为 $3$，这是最大值。 由 ChatGPT 4.1 翻译