AT_past202005_o.輪投げ

题目简述

有三个数组 $x,y,z$，开始时每个数组均为空。你现在要将 $1$ 到 $n$ 这 $n$ 个正整数按如下规则加入这三个数组中：

• 每个数组内的任意两个数互不相同；
• 每个数组的最终长度为 $m$。

下面将按照如下规则统计你的分数：

• 给定三个整数 $r,s,t$。
• 统计 $x$ 数组中各数字所获得的分值。如果该数组中出现了数字 $q$，那么分值将会增加 $(a_q \times b_q) \bmod r$。
• 统计 $y$ 数组中各数字所获得的分值。如果该数组中出现了数字 $q$，那么分值将会增加 $(a_q \times (b_q)^2) \bmod s$。
• 统计 $z$ 数组中各数字所获得的分值。如果该数组中出现了数字 $q$，那么分值将会增加 $(a_q \times (b_q)^3) \bmod t$。
• 统计 $1$ 到 $n$ 中各数字在这三个数组中的出现次数。若数 $q$ 的出现次数 $i$ 为正整数时，从分值中扣除 $a_q \times (b_q)^i$ 分。

请输出你可能拿到的最大分值（可能为负）。

第一行：$n,m$

第二行：$a_1,a_2,...,a_n$

第三行：$b_1,b_2,...,b_n$

第四行：$r,s,t$

一个整数，你能获得的最大分值。

数据规模

$1 \le m \le n \le 500$

$2 \le a_i,b_i \le 1000$

$2 \le r,s,t \le 10^5$