#4019. 普罗达科特

内存限制:256 MiB 时间限制:20 Sec

题目描述

输入格式

第一行两个正整数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