题目描述
给定一个长度为 n 的序列
和一个长度为 n 的序列
，对于序列中的每一个数字ai，牛牛都可以进行以下操作：
(1) 将数字ai从ai 变成ai+bi;
(2) 将数字ai从ai变成ai-bi。
牛牛很懒，所以每个数字只能最多进行一次操作，甚至不操作。现在给出一个数字y，牛牛想要知道在做合理的操作后能得到模y意义下的最大序列和是多少。
换句话说，设a1',a2',a3',...,an'是最终得到的 数组的样子，你要使得(a1',a2',a3',...,an')mod y结果最大化。
做出这道题他就能起飞，你能帮帮他吗？
输入
第一行输入n,y(1=<n<=105, 1=<y<=100)
第二行输入n个整数ai(1=<ai<=105)
第三行输入n个整数bi(1=<bi<=105)
ai>=bi
第二行输入n个整数ai(1=<ai<=105)
第三行输入n个整数bi(1=<bi<=105)
ai>=bi
输出
输出能得到模 y 意义下的最大值
样例输入 Copy
3 100
1 2 3
1 1 1
样例输出 Copy
9