题目描述

给定一段长度为n的序列，并且已经知道里面只有m种数字，我们可将这个序列划分为若干段(段数不受限制)，但在要求是这个序列划分完成后，要将每段的代价加起来得到总代价且总代价最小，其中每段的代价为这一段的出现的数字种类的平方，如对于序列1,2,2,1。最佳划分为全部保留，即划分为一段，最小代价为2^2=4.

输入格式

第一行为两个整数n,m,用空格分开
第二行是n个数a_i(1<=i<=n)，均用空格分开

输出格式

一个整数，代表求出的最小代价

数据范围

1<=m<=n<=50000，1<=a_i<=m