题目大意为： 有一段长度为n的序列，里面有m种数字,现在要求划分序列为若干段，每段的代价为里面出现的数字的种类的平方，如序列1，3，3，5如果就划分为一段，代价为3^2=9。第一行输入两个空格分开的n,m，第二行输入序列的值ai。且1<=m<=n<=50000，1<=ai<=m。如果洛谷上有类似的题的话各位巨佬也可以指路。