题目描述

输入格式

从输入中读入以下数据

第1行中有2个整数以空白作为分隔符写着，这些表示构成绳子的绳子有N个，它们的颜色有M种。

第2行中N个整数以空白作为分隔符写着（C 1 ​ , C 2 ​ , …,C N）.输入用空格隔开，表示第i个绳子的颜色，这些表示从左到第i（或许是n）个的绳子的颜色。

输出格式

标准输出用M行输出。在M行中的第c行中，最终的绳子的长度为2，为了使该绳子包含颜色c，将成本总和的最小值以1行输出。