#3660. JabberwockyII

题目描述

输入格式

第一行输入两个数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范围内