题目描述
月月鸟一共放出了 n 个羽翼护盾，编号从 1 到 n。每个羽翼护盾都有各自的颜色和能量值。如果两个颜色相同的羽翼护盾编号分别为 x y，能量值分别为 tx ty。并且满足 x 和 y 奇偶性相同，那么它们就会产生(x+y)(tx+ty)点防御力。所有满足条件的羽翼护盾产生的防御力加起来，就是整个球形结构的防御力。请你编写程序，计算球形结构的防御力除以 10007 所得的余数。
输入
第一行是用一个空格隔开的两个正整数 n 和 m(n,m≤100000)，n 表示羽翼护盾的个数，m 表羽翼护盾颜色的种类数。
第二行有 n 用空格隔开的正整数，第 i 个数字表示编号为 i 的羽翼护盾上面写的数字。
第三行有 n 用空格隔开的正整数，第 i 个数字 color(1≤color≤m)表示编号为 i 的羽翼护盾的颜色。
输出
一个整数，表示所求的防御力。
样例输入
6 2
5 5 3 2 2 2
2 2 1 1 2 1样例输出
82提示
