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