输入描述:

输入数据 (base.in) 输入文件的第一行包含两个整数N,K，含义如上所述。 
第二行包含N-1个整数，分别表示D2,D3,…,DN ，这N-1个数是递增的。
第三行包含N个整数，表示C1,C2,…CN。 
第四行包含N个整数，表示S1,S2,…,SN。 
第五行包含N个整数，表示W1,W2,…,WN。

输出描述:

输出文件中仅包含一个整数，表示最小的总费用。

备注:

40%的数据中，N<500；
100%的数据中，K<=N，K<=100，N<=20,000，Di<=1000000000，Ci<=10000，Si<=1000000000，Wi<=10000。