Submission #73186871

---

Source Code Expand

import sys
input = lambda: sys.stdin.readline().rstrip()
ii = lambda: int(input())
mii = lambda: map(int, input().split())
lii = lambda: list(mii())
MOD = 10**9+7
inf = 1<<60
from collections import defaultdict
from functools import lru_cache
def solve():
    n,m = mii()
    p = [lii() for i in range(n)]
    def check(d):
        for i,j in p:
            if i+j*d<m:
                return False
        return True
    l = 0
    r = 10**18
    ans = -1
    while l<=r:
        mid = (l+r)//2
        if check(mid):
            ans = mid
            r = mid-1
        else:
            l = mid+1
    print(ans)

t = 1
# t = ii()
for _ in range(t):
    solve()

Submission Info

Judge Result