205019 - 分蛋糕

你将一款长条形蛋糕切成了n块，每块重量都是整数。现在要把这整条蛋糕按切块顺序分成 k 份（每份至少 1 块），分给 k 个人（必须顺着分、不能打乱切块顺序，也不能把单块蛋糕拆分）。 第一种需求：希望分得蛋糕总量最多的人，拿到的总量尽可能少，让大家尽量公平； 第二种需求：希望分得蛋糕总量最少的人，拿到的总量尽可能多，保证每个人都能吃到足够多。 试分别求出这两种需求下的结果。

第一行为两个整数n和k。 第二行为n个整数，保证所有整数相加不超过int范围。

输出两行，每行一个整数，分别为两种需求下的结果。