#A0701. 奥特曼打小怪兽2

奥特曼打小怪兽2

题目描述

迪迦奥特曼在去往 M78M78 星云,光之国的路上遇到一个非常厉害的怪兽!该怪兽可以一次性创造 nn个分身并排成一排。这让迪迦奥特曼感到十分头疼!

迪迦奥特曼可以释放兰帕尔特光弹攻击某一个分身,并且由于光弹威力巨大,它会对该分身左边的 ll 个分身和右边的 ll 个分身也造成打击(光弹杀伤半径为ll)。

相信光的小伙伴们都知道一件事。奥特曼的计时器能量是有限的!

迪迦目前所剩的能量只够发射 mm 枚光弹了。现在迪迦已经决定了这 mm 枚光弹分别对准第几个分身发射。已知怪兽的每个分身最多只能承受33枚光弹,超过33枚该分身就会被消灭!你能知道最后都有第几个怪兽分身被消灭了嘛?

输入格式

第一行依次输入四个整数nnllmm

接下来 mm 行,每行输入每枚光弹的打击的是第几个分身(第1~第n个)。

输出格式

输出一行正整数,表示被消灭的分身分别为第几个。

50 10 4
38
25
2
20
28 29 30

数据规模与约定

对于100%的数据,1<=nn<=1000000, 1<=pp<=nn,1<=l,ml,m<=1000。