AT_past202104_n 活動
题目描述
有 $n$ 个物品,每个物品都有两个参数:$a_i$ 和 $b_i$。你可以按照任意顺序选择其中的一个或更多个物品。每次只能选一个,同一物品不可多次选择。
你有一个参数 $h$。在开始时,你的反馈值为 $0$。每次,当你选择一个原始序号为 $i$ 的物品时,你的反馈值会增加 $a_i \times h$,然后 $h\larr h-b_i$。允许 $h
输入格式
第一行输入两个整数 $n,h$。
剩余 $n$ 行,每行输入两个整数 $a_i,b_i$。
输出格式
输出一行一个整数,答案。
说明/提示
#### 数据规模与约定
对于 $100\%$ 的数据,保证:
- $1 \le n \le 100$,$1 \le h \le 10^5$;
- $1 \le a_i,b_i \le 10^5$。