这里有一道我一年之前出的一个题，到现在还是感觉没有比较优的做法。

求大佬帮忙看一下，有没有比爆搜优的做法？

链接附后。

谢谢各位巨佬。

链接

题目描述也贴一版

语文老师给 hzx 与 lph 布置了语文寒假读书作业，这本书太厚了，总共有 $M$ 页。

老师会在开学时进行检查，任意翻阅每 $N$ 页 ，如果每一个章节里至少有 $K$ 页进行批注，那么 hzx 与 lph 就会过关，否则就只能在地府里见着他们了

然而，老师要求，若想在第 $i$ 页进行批注，则需要写 $a_i$ 个字

lph 和 hzx 太懒了，想尽可能少写字，却又想通过检查。由于他们太逊了，无法求出该如何分配批注，所以想请求你的帮助。

你的目标是，求出这个最小批注字数，同时输出一组最优解，数据保证有解(废话，当然有解)，但是不保证一定仅有一组解(所以有 SPJ)。