### 问题描述 小齐想要利用今年开启的时光之门，拜访她在历史中的 N 位祖先，其中 $1 \leq N \leq 0x10000$（$N$ 的上限以十六进制表示，即 $0x10000$ 等同于 $65536$）。 由于时间旅行会让小齐感到有点不适，她希望至多进行 $K$ 次跳跃（$1 \leq K \leq N$）。请帮助小齐确定她最少需要花费多少年，以最多 $K$ 次跳跃的方式，拜访所有祖先并回到当前年份。 小齐并不需要在牛年使用时光之门，如果她不想的话。时光之门将每个牛年的第一天连接在一起，因此例如，如果小齐进入了时光之门然后等待 $12$ 年，她将正好花费 $12$ 年。小齐在当前牛年的第一天开始她的冒险，因此她可以立即进行时间旅行。小齐的祖先们并不生活在牛年。 ### 输入格式 第一行包含两个整数 $N$ 和 $K$。 接下来的 $N$ 行包含 $N$ 个不同的整数，表示小齐的 $N$ 位祖先分别在多少年前活着，取值范围为 $1 \leq \text{年数} \leq 10^9$。 ### 输出格式 输出小齐拜访所有祖先并回到当前年份所需的最少年数。 ### 样例输入 ``` 5 3 101 85 100 46 95 ``` ### 样例输出 ``` 36 ``` ### 评测数据规模 $1 \leq N \leq 65536$。