8019: BZOJ4019:普罗达科特

Memory Limit:256 MB Time Limit:2 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description


输入格式

第一行两个正整数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年集训队互测

加入题单

算法标签: