Entrepreneur

n, t = input().split()
n = int(n)
t = int(t)
k = input().split()
k = [int(a) for a in k]

l = 0
r = min(k) * t

while l < r:
    mid = int(l + (r - l) / 2)
    # print(l, r, mid)
    cars = 0
    for m in k:
        cars += int(mid / m)
        if cars >= t:
            break

    if cars >= t:
        r = mid
    else:
        l = mid + 1

print(l)

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: TIME LIMIT EXCEEDED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: TIME LIMIT EXCEEDED

Test 14

Verdict: ACCEPTED