[数据结构与算法]P1614 爱与愁的心痛（python3实现）

爱与愁的心痛 - 洛谷

"""

P1614 爱与愁的心痛（python3实现）
https://www.luogu.com.cn/problem/P1614


"""

a=[0]*100010

h=[0]*100010

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

#b=list( map( int,input().split() ) )

b=[]

for i in range(n):

            x=input()
            b.append(int(x))
#print(b)

for i in range(n):
            a[i]=b[i]

#print(a)

c=[0]*(n-m+1)

for i in range (n-m+1):

            for k in range(i,i+m):

                        #print(a[k])

                        h[i]=h[i]+a[k]

            c[i]=h[i]

                        #print(h[i])

c.sort()

print(c[0])