chika很喜欢吃蜜柑。每个蜜柑有一定的酸度和甜度,chika喜欢吃甜的,但不喜欢吃酸的。 一共有n个蜜柑,chika吃k个蜜柑,将获得所吃的甜度之和与酸度之和。chika想获得尽可能大的甜度总和。如果有多种方案,她希望总酸度尽可能小。 她想知道,最终的总酸度和总甜度是多少?
输入描述:
第一行有两个正整数n和k,分别代表蜜柑总数和chika吃的蜜柑数量。(1≤k≤n≤200000)第二行有n个正整数ai,分别代表每个蜜柑的酸度。(1≤ai≤1e9)第三行有n个正整数bi,分别代表每个蜜柑的甜度。(1≤bi≤1e9)


输出描述:
两个正整数,用空格隔开。分别表示总酸度和总甜度。
示例1

输入

3 2
1 3 4
2 2 5

输出

5 7

说明

选择1号和3号蜜柑,总酸度为5,总甜度为7,为最优解。
加载中...