乌龟非常热爱跳格子，尤其是写有数字的格子。他发明了一种新型的跳格子游戏。 在一列格子中（共N个格子），每个格子上都写着分数Di，乌龟要从第一个格子开始跳，跳到最后一个格子上。（第一个格子的分数不能得到，因为乌龟没有跳到第一个格子上）。 乌龟一次最多跳P格，最少跳1格。乌龟跳T格，跳到第x个格子上时，跳跃的得分是T*Dx。 总得分等于各次跳跃得分之和。 为了让游戏更有趣味，乌龟希望总得分除以M的余数最大。

输入的第一行有三个正整数N，P，M。空格隔开。 接下来N行，每行1个数，为每个格子的分数Di（非负整数）。

输出仅包含一个数字，为总得分除以M的余数的最大值。

5 2 12
5
4
6
7
1

8