图书馆有 n 本书按顺序排成一列，第 i 本书的高度为 hi。
现在要将这些书划分成恰好 m 个非空的连续区间，第 i 个区间的书放在第 i 层书架上。
一层书架所需的高度等于该层所有书的最大高度。
请你求出所有书架所需高度之和的最小值。
第一行两个整数 n,m，分别表示书的数量和书架的层数。第二行 n 个整数 h1,h2,…,hn，表示每本书的高度。对于 100 的数据，1≤m≤n≤200。 1≤hi≤10^9。
第一行两个整数 n,m，分别表示书的数量和书架的层数。
第二行 n 个整数 h1,h2,…,hn，表示每本书的高度。
对于 100 的数据，1≤m≤n≤200。 1≤hi≤10^9。
输出一个整数，表示最小的书架总高度。
5 2 2 4 3 7 5
9
4 4 3 1 5 2
11
6 1 4 2 6 3 5 1
6