뮤직비디오

import sys
sys.stdin = open('input.txt', 'r')

n,m = map(int, input().split())
lives = list(map(int, input().split()))

s = sum(lives)//m
e = sum(lives)

while s <= e:
    mid = (s+e)//2
    cnt = 1
    for live in lives:
        if live <= mid:
            mid -= live
        else:
            cnt += 1
            mid = (s+e)//2
            
    if cnt <= m:
        ans = mid
        e = mid-1
    else:
        s = mid+1

print(ans)

이렇게 하면 왜 답이 자꾸 15라고 나오는지 모르겠습니다. 어느 부분이 잘못된 걸까요?