SP25472 TAP2015B - Good kg of Flauta bread

公司 _Flauta_ 计划推出一种新包装，内含一公斤切片面包。作为设计团队的一员，你需按照公司的要求设计一个营养金字塔。该金字塔用一个边长为 $L$ 的三角形网格表示。这个大等边三角形通过绘制平行其边的线分割成多个边长为 1 的小等边三角形。下图展示了边长为 $L = 4, 5$ 和 $6$ 的三角形网格示例。  营养金字塔上需要展示 **$K$** 种不同类型的食物，每种食物将以网格中的一个水平部分表示。水平部分是在三角形网格中位于两条平行于底边的线之间的区域，且这里只触及单位三角形的边界而不交叉。在下图中，边长为 $L = 5$ 的网格中阴影部分表示三个有效的水平部分。  为使这 **$K$** 个部分在金字塔中一目了然，每个部分应有尽可能多的单位三角形。然而，由于网格大小固定，可供分配的单位三角形数量有限。为了避免部分过于小，你需要找出在最优划分下，最小的部分能包含的最大单位三形的个数。 例如，下面的图展示了三种将边长为 $L = 5$ 的网格划分为 $K = 3$ 个部分的方法。  左侧的网格有两个部分各含 $9$ 个单位三角形，另一个部分含 $7$ 个单位三角形。中间的网格部分分别含 $12, 9$ 和 $4$ 个单位三角形，而右侧的网格分别为 $16, 8$ 和 $1$ 个单位三角形。在这三种选择中，左侧网格的划分最佳，因为它的最小部分含 $7$ 个单位三角形，而其他两种划分的最小部分分别只有 $4$ 和 $1$ 个单位三角形。实际上，左侧网格的选择是最优的，因为不存在其他划分能使最小部分包含超过 $7$ 个的单位三角形。

输入包含多个测试用例。每个测试用例由一行组成，包含两个整数 $L$ 和 $K$，分别表示三角网格的边长和要划分的部分数，其中 $1 \leq K \leq L$。

对于每个测试用例，输出一个整数，表示最小水平部分能够包含的最大单位三角形数量。 **本翻译由 AI 自动生成**