0
已解决
高级守护
题目链接： 酷町堂：4635
这里我们有一个纸带，纸带被小酷分成了很多个格子。首先给每个格子编号为1-n。
每个格子涂上了了一种颜色，颜色以数字（1~m）表示。在每个格子上写了一个数字。
这里我们由三个格子组成一个比较特殊的组合(x,y,z)，其中x，y，z是纸带上格子的编号，这里的组合要求满足以下两个条件：
1、xyz是整数,x<y<z，并且y-x=z-y
2.x的颜色与z的颜色相同
满足上述条件的组合的分数规定为(x+z)*(x上的数字+z上的数字)。
整个纸带的分数规定为所有满足条件的组合的分数的和。
这个分数可能会很大，你只要输出整个纸带的分数除以10,007所得的余数就可以了。
输入描述 Input De**ion
第一行是用一个空格隔开的两个正整数n和m，n表纸带上格子的个数，m表纸带上颜色的种类数。
第二行有n个用空格隔开的正整数，第i数字表示纸带上编号为i格子上面写的数字。（数字小于10^16）
第三行有n个用空格隔开的正整数，第i数字颜色表示纸带上编号为i格子染的颜色。
输出描述 Output De**ion
共一行，一个整数，表示所求的纸带分数除以10,007所得的余数。
样例输入 Sample Input
输入样例#1： 6 2 5 5 3 2 2 2 2 2 1 1 2 1 输入样例#2： 15 4 5 10 8 2 2 2 9 9 7 7 5 6 4 2 4 2 2 3 3 4 3 3 2 4 4 4 4 1 1 1
样例输出 Sample Output
输出样例#1： 82 输出样例#2： 1388
数据范围及提示 Data Size & Hint
1 ≤ n ≤ 100, 1 ≤ m ≤ 5
