#4120. 成长记录(GrowthRecord)

成长记录(GrowthRecord)

题目描述

小高在他的第NN个生日时身高为TT厘米。此外,我们还知道以下事实:

  • 在小高出生(第00个生日)到第XX个生日之间的每一年,他的身高增加DD厘米。更正式地说,对于每个i=1,2,...,Xi = 1, 2, ..., X,他在第(i1)(i-1)个生日到第ii个生日之间的身高增加DD厘米。
  • 在小高的第XX个生日到第NN个生日之间,他的身高没有变化。

请找出小高在第MM个生日时的身高,单位为厘米。

输入格式

输入从标准输入中以下列格式给出:
N M X T DN\ M\ X\ T\ D

输出格式

输出所求答案。

样例

38 20 17 168 3
168
1 0 1 3 2
1
100 10 100 180 1
90

样例解释

【样例1说明】
在这个样例中,小高在第3838个生日时身高为168168厘米。此外,他的身高在第1717个生日到第3838个生日之间没有变化。
从这些事实中,我们可以得知他在第2020个生日时身高为168168厘米,所以答案是168168

【样例2说明】
在这个样例中,小高在第0(=M)0(=M)个生日时身高为11厘米,在第1(=N)1(=N)个生日时身高为3(=T)3(=T)厘米。

数据范围

  • 0M<N1000 \leq M < N \leq 100
  • 1XN1 \leq X \leq N
  • 1T2001 \leq T \leq 200
  • 1D1001 \leq D \leq 100
    小高在出生时至少有1厘米高
    输入中的所有值都是整数

来源

  • AtCoder ABC259A