T800854 成吉思题
宣一下团(5级钩)可加:https://www.luogu.com.cn/team/134214
题目背景
为了做干净的奥赛,FlashBadge 决定做几道题赠与机房里的其他神犇(并非)。于是,Flb 咨询了 couil。
"哦,伟大的 c 佬,怎样才能做出一道好题呢?"
“非常简单,那就是 不要弄伤OIER的鳞片。”
台下Flb欣喜若狂:“你说的一点都对!”
众宾欢也。
题目描述
Flb 会出 nnn 道题目,每一道题目有“有趣度”uiu_iui 和“累人度”viv_ivi 。
couil 会做这些题并感到“有趣”和“累人”。当couil 感受到的累人值大于等于 mmm 时,他就不会继续看 Flb 的题了。
特别的,当 couil 看第 iii 道题目时,他感受到的欢乐值会增加 (p−i)(p-i)(p−i),而累人度会增加 iii。
Flb为了少挨 踹,会尽可能的调整题的顺序,让 couil 更高兴一点。
Flb 想提前知道 couil 最多能获得多少高兴值,这个重任交给了屏幕前的你。
输入格式
第一行,给出两个整数 n,m,pn,m,pn,m,p。
第二行,给出 nnn 个整数 uiu_iui ,表示第 iii 道题的有趣度。
第三行,给出 nnn 个整数 viv_ivi ,表示第 iii 道题的累人度。
输出格式
第一行,输出一个整数,表示 couil 的最大欢乐值。
输入输出样例 #1
输入 #1
输出 #1
说明/提示
对于所有数据,n<=1000,m<=1000,p>n,1<=u_i,v_i<=10^5