题目描述

某动物园里有 $n$ 个场馆和 $m$ 种动物（$m \le n$）。

$n$ 个场馆的编号分别用 $1,2,3,\dots,n$ 表示；$m$ 种动物的编号分别用 $1,2,3,\dots,m$ 表示。每一个场馆中只饲养了一只动物，不同的场馆可能饲养着相同种类的动物。

这个动物园的门票比较特殊，游客在购买门票时必须说明要参观的场馆起止编号 $a$ 和 $b$，代表游客只能参观第 $a$ 个场馆至第 $b$ 个场馆（包含 $a,b$）里的动物，其他场馆不能去。门票按一个场馆十元收费。

例如，如果你购买的门票的起止场馆编号是 $3$ 到 $8$，那么你需要花 $60$ 元钱购买门票，只能观看 $3,4,5,6,7,8$ 号场馆的动物。

小明希望看到动物园内所有种类的动物，同时他是个非常节约的孩子，希望花最少的钱买门票。请你帮小明计算：他最少需要花费多少钱买门票才能看到所有种类的动物。

注意：小明只能买一张门票。

输入格式

第一行输入两个整数 $n,m$，分别表示动物园内的场馆数量及动物种类数量。

第二行输入 $n$ 个整数 $x_1,x_2,\dots,x_n$，其中 $x_i$ 表示第 $i$ 个场馆中的动物种类编号。

输出格式

输出一行一个整数 $p$，表示小明的门票费用。

样例

12 5
2 5 3 1 3 2 4 1 1 5 4 3

60

样例解释

花费最少的一种购票方案是选择 $a=2,b=7$，表示购买场馆 $2,3,4,5,6,7$ 的门票，分别看到的动物是 $5,3,1,3,2,4$，其中动物 $3$ 小明看了两个。

数据范围

对于 $30\%$ 的数据，有 $n \le 200,m \le 20$。

对于 $60\%$ 的数据，有 $n \le 1000,m \le 1000$。

对于 $100\%$ 的数据，有 $1 \le n \le 10^6$，$1 \le x_i \le m \le 2\times10^3$。