3928: 李代桃僵(挖土机 CSP-J 模拟赛 ~ 第九场)

33DAI 最近喜欢玩《骑马与砍杀 2》，他正领导着一支 $�$ 人的小队（保证 $�$ 是偶数），小队成员编号 $1\sim �$。他们中编号为 $�$ 的成员（$1\le �\le \frac{�}{2}$）与编号为 $�+\frac{�}{2}$ 的成员互为朋友关系。

为了掩护主力撤退，他决定选择其中 $�$ 名成员留下拖住敌人。显然选择的人不同，能拖住敌人的时间不一样。33DAI 提前了解过：

• 编号为 $�$ 的成员如果朋友没有被留下，就有把敌人拖住 ${�}_{�}$ 秒的能力，
• 否则如果他的朋友和他一起被留下了，就只能把敌人拖住 ${�}_{�}$ 秒的能力
• 保证 ${�}_{�}\le {�}_{�}$
• 最终拖住敌人的时间为每个被留下成员拖住敌人的能力之和。

请你算算怎么选择能把敌人拖住最久，输出最久的时间。

第一行两个整数 $�,�$。

第二行为 $�$ 个整数 ${�}_1\sim {�}_{�}$。

第三行为 $�$ 个整数 ${�}_1\sim {�}_{�}$。

4 3
10 11 11 12
9  7  8  6

29