U440061 造飞船

世界末日来临了......

人类的最后希望就是造出超级飞船前往 M78 星云。现有 $ n $ 天 $ ( 1 \leq n \leq 100 ) $ 造出超级飞船的时间和建造一个部分需要的材料数 $ x (1 \leq x \leq 20 ) $ 还有部分数 $ m ( 1 \leq m \leq 30 ) $ ,每天都有 $ k $ 个材料送达,你需要检查这批材料是否合格,如果合格且材料够的话,你将要建造超级飞船的一个部分。 这批材料会有编号 $ \leq 1000 $ ,编号重复的材料不能使用,材料本身有保质期，保质期为两天，从送到的后一天开始算起。 如果装入飞船，会有核心提供能量，使其不过期。

一共 $ n + 1 $ 行,第一行四个整数，分别是 $ n, x, m, k $ 。 接下来的 $ n $ 行，每行一个整数，代表第 $ i（1 \leq i \leq n ）$ 天送达所有的材料编号。

如果能造出来超级飞船的话，输出造好的天数，否则输出 `-1` 。

对于 $ 50 \% $ 的数据，保证 $ 1 \leq k \leq 100 $； 对于 $ 100\% $ 数据，保证 $ 1 \leq k \leq 10^3 $ 。 $ update:2024/07 $ 增加了一组 hack 数据 //至今没有人做出来好吧！！！！！！2025.1.22 16:58