3660 - JabberwockyII

Input

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

Output

输出一个数表示答案

Examples

Input

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

Output

-19

Hint

N<=20001

K<=1000000

所有输入及答案在Int范围内

Time Limit	1 second
Memory Limit	128 MB

Stats

上一题下一题