黑暗爆炸OJ

DARKBZOJ

#4019. 普罗达科特

统计下载数据

Description

Input

第一行两个正整数N,K

接下来一行N个非负整数，第i个表示Ai

接下来一行N个非负整数，第i个表示Bi

Output

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

Sample Input

5 3
5 5 4 5 5
3 0 3 2 3

Sample Output

295164 295326

Hint

N<=50,Ai<=10^18,Bi<=10^18,K<=25

Source

2015年集训队互测