1856: 求和
[Creator : ]
Description

Input


Output
输出文件名为 sum.out。
共一行,一个整数,表示所求的纸带分数除以 10,007 所得的余数。
Sample Input Copy
样例 1
6 2
5 5 3 2 2 2
2 2 1 1 2 1
【输入输出样例 1 说明】
纸带如题目描述中的图所示。
所有满足条件的三元组为:(1, 3, 5), (4, 5, 6)。
所以纸带的分数为(1 + 5) ∗ (5 + 2) + (4 + 6) ∗ (2 + 2) = 42 + 40 = 82。
样例 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 Copy
样例 1
82
样例 2
1388