蒟蒻的尊严被打得一败涂地7

题目描述

冬令营临近结束。组织方计划派发礼品。

m种礼品存放在n个笔直排放的格子里（m≤n）。

n个格子的编号分别用1,2,3,. . ,n表示；m种礼品的编号分别用1,2,3, . . ,m表示。每一个格子中只存放一种礼品，不同的格子可能存放着相同种类的礼品。

这个礼品领取比较特殊，营员用“积分”换取门票时必须说明格子的起止编号a和b（起止编号会打印到购买的门票上），代表营员只能领取从第a个格子至第b个格子（包含a,b）里的礼品各一件，其他的格子不能领取。门票：一个格子需要十个“积分”。

如果你购买的门票的起止格子编号是3到8，那么你需要花60个“积分”购买门票，只能领取3,4,5,6,7,8号格子的礼品各一个。

“石鼓山”希望得到所有种类的礼品，同时又希望花最少的积分换门票。请你帮“石鼓山”计算：他最少需要花费多少积分换门票才能得到所有种类的礼品（同一种礼品他可能不止一个）。注意：只能换取（购买）一张门票。

输入

第一行两个整数n,m，分别表示礼品格子数量及礼品种类数量。

第二行是X1,X2, . . . , Xn，其中Xi表示第i个格子中的礼品种类编号。

输出

一行一个整数p，表示“石鼓山”的换取门票所需的积分。