Description

小高在他的第N个生日时身高为T厘米。此外，我们还知道以下事实：

在小高出生（第0个生日）到第X个生日之间的每一年，他的身高增加D厘米。更正式地说，对于每个i=1,2,...,X，他在第(i−1)个生日到第i个生日之间的身高增加D厘米。

在小高的第X个生日到第N个生日之间，他的身高没有变化。 请找出小高在第M个生日时的身高，单位为厘米。

Input Format

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

Output Format

输出所求答案。

38 20 17 168 3

168

1 0 1 3 2

1

100 10 100 180 1

90

Hint

数据范围与提示 【样例1说明】 在这个样例中，小高在第38个生日时身高为168厘米。此外，他的身高在第17个生日到第38个生日之间没有变化。 从这些事实中，我们可以得知他在第20个生日时身高为168厘米，所以答案是168。

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

【数据范围】 0≤M<N≤100 1≤X≤N 1≤T≤200 1≤D≤100 小高在出生时至少有1厘米高 输入中的所有值都是整数