求助站外：求区间中id仅出现一次的元素的最大权值和

给出一个长度为$n$的序列$a$，其中$a_i$代表某物品的种类，物品一共有$m$种，第$i$种物品的价值为$x_i$，求价值最大的区间，区间的价值为，出现$1$次的物品价值之和 $1 \leq m \leq n \leq 1e6$

第一题就不会实在是太菜惹