普罗达科特
时间限制：20s 空间限制：256MB
题目描述
输入格式
第一行两个正整数N,K
接下来一行N个非负整数，第i个表示Ai
接下来一行N个非负整数，第i个表示Bi
输出格式
一行两个整数，表示子问题1和2的答案.
样例输入
5 3 5 5 4 5 5 3 0 3 2 3
样例输出
295164 295326
提示
N<=50,Ai<=10^18,Bi<=10^18,K<=25
题目来源
2015年集训队互测
时间限制：20s 空间限制：256MB
5 3 5 5 4 5 5 3 0 3 2 3
295164 295326
2015年集训队互测