#arc0101. [arc010_1]名刺交換

[arc010_1]名刺交換

问题描述

青木君是一名正在进行就业活动的大学生,他带着 NN 张名片。
他计划在接下来的 MM 天内进行就业活动,他知道在第 ii 天将消耗 cic_{i} 张名片。
如果名片不够用,那么他将会非常困惑。
因此,青木君决定在每天开始之前检查自己拥有的名片数量,并且如果少于等于 AA 张,则补充 BB 张名片。
即使补充 BB 张名片后仍然少于等于 AA 张,也不能再进行额外的补充。

请判断在初始拥有的 NN 张名片以及这样的补充策略下,是否能够坚持到就业活动的最后一天。
如果不够用,告诉青木君是哪一天不够用。


输入

从标准输入中按以下格式给出输入。NN MM AA BB c1c_{1} c2c_{2} :: :: cMc_{M}

  • 第一行给出 NNMMAABB,以一个空格分隔。
  1. NN 表示拥有的名片数量,满足 1N1,0001 \leq N \leq 1,000
  2. MM 表示就业活动持续的天数,满足 0M1000 \leq M \leq 100
  3. AA 表示补充名片的条件,满足 0A1,0000 \leq A \leq 1,000
  4. BB 表示每次补充的名片数量,满足 0B1,0000 \leq B \leq 1,000
  5. NN, MM, AA, BB 均为整数。
  • 接下来的 MM 行,每行表示对应的一天所需要的名片数量。
    • cic_{i} 表示第 i(1iM)i(1 \leq i \leq M) 天所需的名片数量,是一个整数,满足 0ci1,0000 \leq c_{i} \leq 1,000

输出

如果能够坚持到就业活动的最后一天,请输出complete
如果名片不够用,输出不够用的那一天的日期。
输出到标准输出中,末尾要换行。


示例 1


100 3 0 100
10
20
30

输出 1


complete
  • 在整个就业活动中只使用了 6060 张名片,因此名片还有剩余。

示例 2


100 4 0 100
10
20
30
40

输出 2


complete
  • 在就业活动的最后一天刚好派发完名片。

示例 3


100 4 0 100
50
40
30
20

输出 3


3
  • 在第二天结束时剩下 1010 张名片,无法补充,所以第三天就不够用了。

示例 4


100 4 10 100
50
40
30
20

输出 4


complete
  • 在第二天结束时还剩下 1010 张名片,在第三天开始之前补充了 100100 张,因此在完成最后一天后仍然有剩余。

示例 5


5 3 20 10
15
5
20

输出 5


3
  • 在第一天开始时,剩下的数量已经少于 2020 张,所以补充到 1515 张以确保当天能够顺利派发。
  • 在第二天开始时,名片不够用,所以再次补充,并且在当天剩下 55 张结束。
  • 然而,在第三天即使补充也只能达到 1515 张,名片还是不够使用。