U447895 祖玛(zuma)

题目描述

给你长度为n,有m种颜色(颜色为1~m)的一串珠子,你可以朝一个地方射一个颜色的珠子使它周围与它颜色相同的珠子全部消失并获得 $被消灭的珠子数^2$ 的分数,问怎么做才有更多的分。

输入格式

第一行输入n,m。 第二行输入n个数字,表示一串长度为n珠子。

输出格式

输出最多的分数。

说明/提示

先消灭所有的2得 $2^2+2^2+1^2=5$ 再消灭7个1得 $5+7^2=54$