A. 修改

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

有一个长度为 的序列

共能进行 轮操作,第 轮操作给出 ,表示你可以将序列 中至多 个数修改成 (可以一个也不改)。

请问最终序列 中所有元素之和最大可以是多少。

2025-女生赛选拔;来源:L-06-B

输入格式

第一行给定两个正整数

第二行给出 个整数,表示序列

之后 行,每行给出两个整数

输出格式

输出一个整数,表示答案

样例

样例输入1

3 2
5 1 4
2 3
1 5

样例输出1

14

样例解释1

第一轮变成 ,第二轮变成

样例输入2,3

见下发文件。

样例输出2,3

见下发文件。

数据范围与提示

对于 的数据,​​​。

对于 的数据,

对于 的数据,