4152: 【15NOIP普及组】求和

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

一条狭长的纸带被均匀划分出了$n$个格子,格子编号从$1$到$n$。每个格子上都染了一种颜色$color_i$用$[1,m]$当中的一个整数表示),并且写了一个数字$number_i$。nn定义一种特殊的三元组:($x,y,z$),其中$x,y,z$都代表纸带上格子的编号,这里的三元组要求满足以下两个条件:n1.$xyz$是整数,$x

Input

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

Output

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

Sample Input Copy

6 2
5 5 3 2 2 2
2 2 1 1 2 1

Sample Output Copy

82

Source/Category