90pts，TLE求调

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int mod=10007;
int ans,n,m,a[1000010],c[1000010];
vector<int>q[1000010];
signed main() {
	cin>>n>>m;
	for(int i=1; i<=n; i++) {
		cin>>a[i];
	}
	for(int i=1; i<=n; i++) {
		cin>>c[i];
		q[c[i]].push_back(i);
	}
	for(int i=1; i<=m; i++) {
		int sum=q[i].size();
		for(int j=0; j<sum; j++) {
			for(int k=j+1; k<sum; k++) {
				if((q[i][k]-q[i][j])%2==0) {
					ans+=((q[i][j]+q[i][k])*((a[q[i][j]]+a[q[i][k]])%mod))%mod;
				}
			}
		}
	}
	cout<<ans%mod;
}