You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

动物园（zoo）山东csp-x2022第三题

题目背景

无

题目描述

某动物园里有 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，分别表示动物园内的场馆数量及动物种类数量。

第二行是x1，X2，...，Xn，其中x表示第i个场馆中的动物种类编号。

输出格式

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

样例 #1

样例输入 #1

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

样例输出 #1

60

提示

对于 100%的数据，有 1<n≤10^6，1<a<m<2×10^3 答案自提：https://www.cnblogs.com/mantou20210331/p/17187029.html