Toby一般从前面开始看题，但是没有看到可做的，然后发现队友们在讨论K，就去做K了。 因为这个是个签到题，所以暴力就可以了，暴力的找出升级后能够达到的模n的同余系中的哪一些即可。 还是比较的简单，因为能达到的同余系其实是相邻的，所以可以用一个[L, R]维护即可。

这种莫名其妙的数学题一般都是Toby的专长。

这个题，后来看题解知道是DP，但是Toby选择了贪心。
贪心策略是，每次遍历序列，找到一个当前能使答案最佳的值加入当前答案序列中。然后根据$w_x + p_x * w_y > w_y + p_y * w_x$排序（这个排序理由是很好说的，选两个相邻的，考察交换他们造成的影响就能得出这个偏序排序，但是这个排序只适用于已经选好数的情况下，不适用于选数）。

这个贪心的复杂度就是$O(nm^2 + nmlogm)$完全没有问题。

这个贪心正确的严谨证明我给不出。但是可以说一个大概。
大意就是，选一个当前值最佳的，这个值不一定会放在这个位置，但是必然会出现在答案序列中。否则，这个数代替答案序列中这个位置的数，会使答案上升。所以这个数至少会出现在序列中。