题目描述

有 $m$ 个鬼魂。蜡烛用于驱散鬼魂，每只蜡烛可以发光 $t$ 秒。我们可以在任何时间点燃蜡烛，且点燃每根蜡烛需要 $1$ 秒，即花费一秒钟的时间点燃一支蜡烛，然后这只蜡烛将正好燃烧 $t$ 秒。燃烧过的蜡烛不能再次燃烧。

第 $i$ 个鬼魂将在午夜开始后第 $w_i$ 秒到达，每个 $w_i$ 都是不同的。每个鬼魂最多待 $1$ 秒。

求每个鬼魂到来时最少有 $r$ 根蜡烛正在燃烧，所点燃蜡烛的最小值。

输入格式

第一行三个整数 $m,t,r$，$1\le m,t,r\le 300$。

第二行 $m$ 个整数 $w_i$，$1\le w_{i}\le 300$。

输出格式

一个整数表示答案，如果无解，则输出 $-1$。

1 8 3
10

3

2 10 1
5 8

1

1 1 3
10

-1