A29832.求最大分数

有n个学生排成一列。每个学生手上都有一个整数。规定每个学生的分数等于排在他前面（包括他本人）的学生中连续若干个（最少有一个）学生手上的数字之和的最大值。

请计算所有学生分数的最大值，输出时保持最大值的符号，将其绝对值对p取模后输出。

第一行包含两个正整数n,p，之间用一个空格隔开。

第二行包含n个数，每两个整数之间用一个空格隔开，表示每个学生手上的数字。

一个整数，表示最大分数对p取模的结果。

对于100%的数据，1≤n≤10^{6，1≤p≤10}9
，其他数字的绝对值均不超过10^9。