A3337. 求最大分数
编程题
入门
知识点
题目描述
有n个学生排成一列。每个学生手上都有一个整数。规定每个学生的分数等于排在他前面（包括他本人）的学生中连续若干个（最少有一个）学生手上的数字之和的最大值。
请计算所有学生分数的最大值，输出时保持最大值的符号，将其绝对值对p取模后输出。
请计算所有学生分数的最大值，输出时保持最大值的符号，将其绝对值对p取模后输出。
输入格式
第一行包含两个正整数n,p，之间用一个空格隔开。
第二行包含n个数，每两个整数之间用一个空格隔开，表示每个学生手上的数字。
第二行包含n个数，每两个整数之间用一个空格隔开，表示每个学生手上的数字。
输出格式
一个整数，表示最大分数对p取模的结果。
输入输出样例
输入 #1
5 7 -1 2 3 -1 -2
输出 #1
5
说明/提示
对于 $100\%$ 的数据，$1\le n\le 10^{6}$，$1\le p\le 10^{9}$
，其他数字的绝对值均不超过 $10^{9}$。
，其他数字的绝对值均不超过 $10^{9}$。