题目描述
冬令营临近结束。组织方计划派发礼品。
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,表示“石鼓山”的换取门票所需的积分。