P10831: 动物园

---

【题目描述】

某动物园里有 n 个场馆和 m 种动物（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 ，分别表示动物园内的场馆数量及动物种类数量。
第二行是 x~1~, x2, . . . , xn ，其中xi表示第 i 个场馆中的动物种类编号。

【输出】

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

【提示】

题目类型~

入门组 数组 

咻咻~

提交答案 状态 返回