bzoj#P4019. 普罗达科特

普罗达科特

题目描述

输入格式

第一行两个正整数 N,KN,K

接下来一行 NN 个非负整数,第 ii 个表示 AiA_i

接下来一行 NN 个非负整数,第 ii 个表示 BiB_i

输出格式

一行两个整数,表示子问题 1 和 2 的答案.

5 3
5 5 4 5 5
3 0 3 2 3
295164 295326

数据范围

对于 100%100\% 的数据,N50,Ai1018,Bi1018,K25N\le 50,A_i\le 10^{18},Bi\le 10^{18},K\le 25