问题标题: 酷町堂：求解，4635，求和2

题目链接： 酷町堂：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