小红在小红书上面发布了篇笔记,其中第篇笔记的点赞数量为,评论数为。现在小红准备选择篇笔记作为“精选笔记合集”,合集的优秀程度为:所有笔记点赞数之和乘以评论数的最小值。 现在小红想知道,最终合集最大的优秀度是多少?
输入描述:
第一行输入两个正整数,代表笔记的数量,以及小红准备选择的合集大小。第二行输入个正整数,代表每篇笔记的点赞数。第三行输入个正整数,代表每篇笔记的评论数。


输出描述:
一个正整数,代表最终最大的优秀度。
示例1

输入

4 2
1 2 3 4
3 4 2 1

输出

10

说明

选第二篇和第三篇即可。
加载中...