UVA907 Winterim Backpacking Trip

你在进行一次远足。你现在已知路上有 $N$ 个营地，你这次远足将耗时 $K$ 个夜晚和每两个营地之间的距离。 你的每个夜晚必须在一个营地度过且你不可以走回头路。也就是说，你白天必须得走到某一个营地。 现在你需要求出：你走的最多的那天走了多远？

第一行，输入两个整数，分别为营地数量 $N$ 和你将度过的夜晚数量 $K$ 。 接下来 $N+1$ 行，每行一个整数，表示两个营地之间的距离。

输出一行一个整数，表示远足中你走的最多的那天走的距离。

$N$ 小于等于 $600$ , $K$ 小于等于 $300$ 。