版权声明

本题版权归 所有。

题目来源：https://oj.piaoztsdy.cn/contest/69ef77f24dcef706b447be85

注意

本题有弱化版：

题目描述

给定 $n$ 组正整数，第 $i$ 组是 $a_i$ 个 $b_i$，要求选出其中 $m$ 个，问它们的和最小是多少？

输入格式

第一行两个正整数 $n, m\ (1 \le n \le 10^5, 1 \le m \le 10^{10})$。

第二行 $n$ 个正整数 $a_1, a_2, \ldots, a_n\ (1 \le a_i \le 10^5)$。

第三行 $n$ 个正整数 $b_1, b_2, \ldots, b_n\ (1 \le b_i \le 10^5)$。

输出格式

一行一个整数表示答案。

特别地，如果正整数不足 $\bm m$ 个，则输出 $\bm{-1}$。

样例

3 2
4 5 6
7 8 9

14

3 10
4 5 6
7 8 9

77

3 10000000000
4 5 6
7 8 9

-1