#include<iostream>
using namespace std;
long long a[100005],c[100005],sum;
int main(){
int n,m;
cin>>n>>m;
for(int i=1;i<=n;i++){
cin>>a[i];
}
for(int i=1;i<=n;i++){
cin>>c[i];
}
for(int x=1;x<=n;x++){
for(int y=x+1;y<=n;y++){
int z=y*2-x;
if(z<=n&&c[x]==c[z]){
sum+=(x+z)*(a[x]+a[z]);
sum%=10007;
}
}
}
cout<<sum;
return 0;
}
50分,超时
求助!!!