Submission #72873310

---

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<<64
def solve():
    x,k = mii()
    def check(d):
        st = x
        n = d
        return n * (2 * st + n - 1) // 2 >= k
    l = 0
    r = 10**9
    ans = -1
    while l<=r:
        m = (l+r)//2
        if check(m):
            ans = m
            r = m-1
        else:
            l = m+1
    print(ans-1)

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

Submission Info

Judge Result