题目描述

在第 $0$ 分钟到第 $360$ 分钟之间，有 $n$ 只僵尸依次出现。僵尸出现时，如果场上至少有 $k$ 朵太阳花，僵尸就会离开。

每个整数时刻最多种一朵太阳花。如果在时刻 $x$ 种花，这朵花会在时刻 $x+1,x+2,\ldots,x+t$ 出现在场上。种花时刻可以是负数，表示在第 $0$ 分钟之前种花。

请计算赶走所有僵尸最少需要种多少朵太阳花。如果无法做到，输出 The Zombies Ate Your Brains!。

输入格式

第一行包含三个整数 $n,t,k$，分别表示僵尸数量、每朵太阳花出现的时长和赶走一只僵尸所需的太阳花数量。

第二行包含 $n$ 个严格递增的整数 $a_1,a_2,\ldots,a_n$，表示每只僵尸出现的时刻。

输出格式

如果可以赶走所有僵尸，输出最少需要种植的太阳花数量；否则输出 The Zombies Ate Your Brains!。

2 10 1
5 8

1

数据范围与提示

• $1 \le n,t,k \le 300$
• $0 \le a_1<a_2<\cdots<a_n \le 360$