P8687 [蓝桥杯 2019 省 A] 糖果

题目描述

糖果店的老板一共有 $M$ 种口味的糖果出售。为了方便描述,我们将 $M$ 种口味编号 $1$ ∼ $M$。 小明希望能品尝到所有口味的糖果。遗憾的是老板并不单独出售糖果,而是 $K$ 颗一包整包出售。 幸好糖果包装上注明了其中 $K$ 颗糖果的口味,所以小明可以在买之前就知道每包内的糖果口味。 给定 $N$ 包糖果,请你计算小明最少买几包,就可以品尝到所有口味的糖果。

输入格式

输出格式

说明/提示

对于 $30\%$ 的评测用例,$1 \le N \le 20$。 对于所有评测样例,$1 \le N \le 100$,$1 \le M \le 20$,$1 \le K \le 20$,$1 \le T_i \le M$。 蓝桥杯 2019 年省赛 A 组 I 题。