JabberwockyII

时间限制:20s    【提交】    空间限制:1024MB

题目描述


输入格式

第一行输入两个数N,K
接下来三行分别输入{Xi}{Ai}{Bi}


输出格式

输出一个数表示答案


样例输入

8 10
8 8 6 6 9 9 0 8
-8 4 2 1 -4 -1 -7 1
6 - 7-7 6 7 5 -4 8



样例输出

-19

提示

N<=20001
K<=1000000
所有输入及答案在Int范围内


题目来源

没有写明来源