3171. Hixiv

题目描述

同学有一天发现了一个奇妙的插画网站 ,这个网站上有 张画,由 位画师绘制而成,画师的编号从

这个网站奇妙在于,你只能给出两个数字 ,表示你想要观看第 幅画和第 幅画之间的所有画,而每看一幅画都会损失 值。

为了满足好奇心, 希望看到所有画师的插画(每个画师的画至少看一张),但是 又不想损失过多 值,以免自己陷入疯狂。

所以 想知道,怎样观看才能既损失最少的 值,又能看到所有画师的画。

输入格式

第一行是两个数字 ,代表网站上有 幅画, 位画师。

第二行是 个数字,第 个数字 表示绘制第 幅画的画师编号。

输出格式

如果存在答案则输出一行,两个数字 ,数据保证一定有解,如果有多解则输出最小的。

样例

输入

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

输出

2 7



难度等级: 0
总通过次数: 4
总提交次数: 4