#arc0101. [arc010_1]名刺交換
[arc010_1]名刺交換
问题描述
青木君是一名正在进行就业活动的大学生,他带着 张名片。
他计划在接下来的 天内进行就业活动,他知道在第 天将消耗 张名片。
如果名片不够用,那么他将会非常困惑。
因此,青木君决定在每天开始之前检查自己拥有的名片数量,并且如果少于等于 张,则补充 张名片。
即使补充 张名片后仍然少于等于 张,也不能再进行额外的补充。
请判断在初始拥有的 张名片以及这样的补充策略下,是否能够坚持到就业活动的最后一天。
如果不够用,告诉青木君是哪一天不够用。
输入
从标准输入中按以下格式给出输入。
- 第一行给出 ,,,,以一个空格分隔。
- 表示拥有的名片数量,满足 。
- 表示就业活动持续的天数,满足 。
- 表示补充名片的条件,满足 。
- 表示每次补充的名片数量,满足 。
- , , , 均为整数。
- 接下来的 行,每行表示对应的一天所需要的名片数量。
- 表示第 天所需的名片数量,是一个整数,满足 。
输出
如果能够坚持到就业活动的最后一天,请输出complete
。
如果名片不够用,输出不够用的那一天的日期。
输出到标准输出中,末尾要换行。
示例 1
100 3 0 100
10
20
30
输出 1
complete
- 在整个就业活动中只使用了 张名片,因此名片还有剩余。
示例 2
100 4 0 100
10
20
30
40
输出 2
complete
- 在就业活动的最后一天刚好派发完名片。
示例 3
100 4 0 100
50
40
30
20
输出 3
3
- 在第二天结束时剩下 张名片,无法补充,所以第三天就不够用了。
示例 4
100 4 10 100
50
40
30
20
输出 4
complete
- 在第二天结束时还剩下 张名片,在第三天开始之前补充了 张,因此在完成最后一天后仍然有剩余。
示例 5
5 3 20 10
15
5
20
输出 5
3
- 在第一天开始时,剩下的数量已经少于 张,所以补充到 张以确保当天能够顺利派发。
- 在第二天开始时,名片不够用,所以再次补充,并且在当天剩下 张结束。
- 然而,在第三天即使补充也只能达到 张,名片还是不够使用。