AT_abc466_e [ABC466E] Range Flip

有 $N$ 张卡片排成一列，卡片的编号分别为 $1,2,\ldots,N$。 第 $i$ 张卡片的正面写有整数 $A_i$，背面写有整数 $B_i$。初始时，所有卡片均为正面朝上。 你最多可以进行 $K$ 次以下操作： * 选择满足 $1\le l\le r\le N$ 的整数 $l,r$； * 对于所有满足 $l\le i\le r$ 的整数 $i$，将第 $i$ 张卡片翻面。 翻面是指：将操作前朝下的一面翻到朝上。 请你求出所有操作结束后，各张卡片朝上的一面所写整数之和的最大值。

输入从标准输入读入，格式如下： > $ N $ $ K $ $ A_1 $ $ B_1 $ $ A_2 $ $ B_2 $ $ \vdots $ $ A_N $ $ B_N $

输出能够得到的最大总和。

### 样例解释 1 第一次操作选择 $l=2,r=5$，第二次操作选择 $l=4,r=4$。 操作结束后，按照卡片编号顺序，各张卡片朝上的数分别为： $$ 2,9,5,9,8,7,5 $$ 它们的总和为： $$ 2+9+5+9+8+7+5=45 $$ ### 样例解释 2 可以一次操作也不进行。 此时所有卡片仍然正面朝上，总和为： $$ 9+3+8+7+8=35 $$ ## 数据范围 * $1\le N\le 2\times 10^5$ * $1\le K\le 10$ * $1\le A_i,B_i\le 10^9$ * 输入的所有数均为整数 By GPT-5.6