思路：初看DP再看DP，最后再看二分和贪心（数学）

#include <bits/stdc++.h>
using namespace std;
int sum = 0;//计算所有物品最少需要的体积
#define int long long
bool cmp(const pair<int, int>& a, const pair<int, int>& b) {//贪心排序方法
	return a.second * b.first < b.second * a.first;
}
bool check(int V, const vector<pair<int, int>>& items, int target) {
    int cnt = 0;
    if(sum > V)//类似于搜索的剪枝（若当前体积V小于所以物品所需体积和最小则直接跳过计算）
        return false;
	for (int i = 0; i < items.size(); i++) {
		int g = items[i].first;
		int v = items[i].second;
		cnt += g * (V - v);//贡献值是 当前系数 * （剩下体积 - 当前体积）
        V -= v;//每次计算后剩余体积
	}
	return cnt >= target;//若符合则返回true,若不符合则返回false
}
 int bs(const vector<pair<int, int>>& items, int target) {
	int left = 0;
	int right = 1e9;//具体我也不知道，够大即可
     //000111二分查找第一个1模型
	while (left < right) {
		int mid = left + (right - left) / 2;
		if (check(mid, items, target)) {
			right = mid;
		} else {
			left = mid + 1;
		}
	}
	return left;
}
signed main() {
	int n;
	cin >> n;
	int target;
	cin >> target;
	vector<pair<int, int>> items(n);
	for (int i = 0; i < n; i++) {//输入数据
		int g, v;
		cin >> g >> v;
		items[i] = {g, v};
        sum += v;
	}
	sort(items.begin(), items.end(), cmp);//关键的排序，不能缺失
	cout << bs(items, target) << endl;
	return 0;
}