B-牛牛想起飞_牛客2020跨年场

时间限制：C/C++/Rust/Pascal 3秒，其他语言6秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

给定一个长度为 n 的序列 $\ a \$ 和一个长度为 n 的序列 $\ b \$ ，对于序列 $\ a \$ 中的每一个数字 $a_i$ ，牛牛都可以进行以下操作：

(1) 将数字 $a_i$ 从 $a_i$ 变成 $a_i + b_i$ ；

(2) 将数字 $a_i$ 从 $a_i$ 变成 $a_i - b_i$ 。

牛牛很懒，所以每个数字只能最多进行一次操作，甚至不操作。现在给出一个数字 y ，牛牛想要知道在做合理的操作后能得到模 y 意义下的最大序列和是多少。

换句话说，设 $a_1' ,a_2', a_3'\dots a_n'$ 是最终得到的 $\ a \$ 数组的样子，你要使得 $(a_1' + a_2' + a_3'\dots +a_n') \ mod \ y$ 结果最大化。

做出这道题他就能起飞，你能帮帮他吗？

第一行输入
第二行输入 n 个整数
第三行输入 n 个整数

输出能得到模 y 意义下的最大序列和

示例1

复制

3 100
1 2 3
1 1 1

复制