该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小沐最近在整理他的玩具房。他有 $n$ 个密封的盲盒，每个盲盒里都装满了同一种颜色的积木，但是小沐自己不知道盒子里都是同一种颜色。因为盒子是不透明的，所以他没法直接看到里面的颜色。

已知第 $i$ 个盲盒里有 $a_i$ 块积木。小沐想要做一个手工，但他不确定具体要哪种颜色，只要求手里的积木至少包含 $m$ 种不同的颜色。

由于时间紧迫，他需要一次性取出一定数量的积木。为了确保无论运气如何，都能满足做手工的要求，他想知道：最少需要取出多少块积木，才能百分之百保证这堆积木里至少有 $m$ 种颜色？

输入格式

第一行包含两个正整数 $n$ 和 $m$，分别表示盲盒的总数和小沐需要的颜色种类数（$1 \leq m \leq n \leq 1000$）。
第二行包含 $n$ 个用空格分隔的正整数 $a_i$，表示第 $i$ 个盲盒中积木的数量（$1 \leq a_i \leq 10^3$）。

输出格式

输出一个整数，表示能够绝对保证拿到 $m$ 种颜色所需的最少积木数量。

输入输出样例

4 3
2 5 3 4

10