#ACM0041. 哇!小数心的塔塔酥饼!

哇!小数心的塔塔酥饼!

题目描述

小数心为程序设计大赛训练营的成员准备了一些塔塔酥饼。

训练营共有 NN 名参与者,持续 DD 天。每名参与者都有自己的酥饼美味系数,参与者只会在满足自己美味系数的天数 Ai×K+1,K[0,+)A_i × K + 1,K\in [0, +\infty) 才会吃塔塔酥饼。话句话说,第 ii 名参与者 (1iN)(1 \leq i \leq N) 的美味系数为 AiA_i 在训练营的期间,在以下天都吃了一块塔塔酥饼:

11 天,第 (Ai+1)(A_i +1) 天,第 (2Ai+1)(2A_i+1) 天......

结果训练结束的时候还剩下了 XX 块塔塔酥饼。在训练营的时候,除了参与者没有人吃塔塔酥饼。

请找出,小数心起初一共为参与者准备了多少塔塔酥饼呢?

输入描述

第一行一个整数 NN1N1001\leq N \leq 100),代表参与者人数。

第二行两个整数 DDXX1D,X1001\leq D,X \leq 100),代表训练营一共举办了 DD 天,最后结束剩下了 XX 块塔塔酥饼。

接下来 NN 行每行一个整数,代表每个参与者的酥饼美味系数 AiA_i1Ai1001\leq A_i \leq100

输出描述

一行一个整数。代表小数心起初准备的塔塔酥饼总数。

输入样例1

3
7 1
2
5
10

输出样例1

8

输入样例2

2
8 20
1
10

输出样例2

29

输入样例3

5
30 44
26
18
81
18
6

输出样例3

56

提示

在第一个样例中,训练营有 33 名参与者,持续 77 天。 每位参与者的巧克力消耗情况如下:

  • 第一位参与者在第 11 天,第 33 天,第 55 天, 和第 77 天各吃了一块巧克力,总共四块。
  • 第二位参与者在第 1166 天各吃了一块巧克力,总共两块。
  • 第三位参与者只在第 11 天吃了一块巧克力,总共一块。

由于训练营结束时剩下一块巧克力,所以小数心开始时准备的巧克力块数量为 1+4+2+1=81+4+2+1=8