第一行是用一个空格隔开的两个正整数n和m，n代表纸带上格子的个数，m代表纸带颜色的种类数。第二行有n个用空格隔开的正整数，第i个数字number_i代表纸带上编号为i的格子上面写的数字。第三行有n个用空格隔开的正整数，第i个数字color_i代表纸带上编号为i的格子染的颜色。

共一行，一个整数，表示所求的纸带分数除以 10,007 所得的余数。

【输入输出样例 1 说明】 
纸带如题目描述中的图所示。 
所有满足条件的三元组为：(1, 3, 5), (4, 5, 6)。 
所以纸带的分数为(1 + 5) ∗ (5 + 2) + (4 + 6) ∗ (2 + 2) = 42 + 40 = 82

【数据说明】

对于第 1 组至第 2 组数据，1\leq n \leq 100, 1 \leq m \leq 5；

对于第 3 组至第 4 组数据，1\leq n \leq 3000, 1\leq m \leq 100；

对于第 5 组至第 6 组数据，1\leq n \leq 100000, 1\leqm \leq 100000，且不存在出现次数超过 20 的颜色；

对于全部 10 组 数 据 ， 1\leqn\leq 100000, 1\leqm\leq 100000, 1\leq color_i \leq m, 1  \leq number_i \leq 10000