B. [百度之星 2025] Plants vs Zombies

There are zombies on your lawn…

有 名敌人会按照 的顺序依次拜访你的草坪，第 名敌人有血量 。草坪上有 处陷阱，每处陷阱上都有一个计数器，初始时所有计数器的值 均为 。

每名敌人都会从第 处陷阱走到第 处陷阱，一直走到第 处陷阱；如果它在经过所有陷阱后仍未死亡，就会吃掉你的脑子。陷阱会对敌人造成伤害：一名敌人经过一处陷阱时，其血量减少 ，对应陷阱的计数器增加 。一名敌人死亡，当且仅当其生命值不高于 。死亡后它会被埋葬在草坪下，不再继续移动。

你可以花费 枚金币，激活任意一处 的陷阱 。激活后，当某名敌人经过陷阱 时，若 增加 后恰好变为 的倍数，则该敌人的血量会立刻降低至 ，并不再继续移动。

求最少需要花费多少枚金币，才能防止自己的脑子被敌人吃掉。如果无论如何激活陷阱都无法达成目标，输出：

Zombies are on your lawn

第一行三个整数 （，，）。

第二行 个整数 （）。

输出一行一个整数，表示最少花费的金币数目；若无法达成目标，输出 Zombies are on your lawn。

样例 1

输入：

5 4 2
1 3 5 2 5

输出：

1

样例 2

输入：

6 6 3
1 2 7 5 7 7

输出：

2

样例 3

输入：

15 8 3
1 4 7 1 5 4 9 9 8 2 4 4 3 5 3

输出：

3

样例 4

输入：

1 2 2
3

输出：

Zombies are on your lawn

样例 5

输入：

20 10 3
10 6 6 2 11 11 8 6 3 11 10 4 11 5 3 5 2 9 10 5

输出：

3