#abc092b. [abc092_b]Chocolate

[abc092_b]Chocolate

题目描述

为了一次训练营准备了一些巧克力块。训练营共有NN个参与者,持续DD天。第ii个参与者(1iN1 \leq i \leq N)在训练营的以下几天各吃一块巧克力:第1天,第(Ai+1)(A_i + 1)天,第(2Ai+1)(2A_i + 1)天,以此类推。结果,在训练营结束时还剩下XX块巧克力。在训练营期间,除了参与者之外没有人吃巧克力。

找出在训练营开始前准备的巧克力块的数量。

约束条件

  • 1N1001 \leq N \leq 100
  • 1D1001 \leq D \leq 100
  • 1X1001 \leq X \leq 100
  • 1Ai1001 \leq A_i \leq 100 (1iN1 \leq i \leq N)
  • 所有输入值都是整数。

输入

从标准输入中以以下格式给出输入:

NN DD XX A1A_1 A2A_2 :: ANA_N

输出

找出在训练营开始前准备的巧克力块的数量。

示例输入1

3
7 1
2
5
10

示例输出1

8

训练营有3个参与者,持续7天。每个参与者的巧克力消耗情况如下:

  • 第一个参与者在第1、3、5和7天各吃了一块巧克力,总共4块。
  • 第二个参与者在第1和第6天各吃了一块巧克力,总共2块。
  • 第三个参与者只在第1天吃了一块巧克力,总共1块。

由于训练营结束时剩下一块巧克力,因此在训练营开始前准备的巧克力块的数量为1+4+2+1=81 + 4 + 2 + 1 = 8

示例输入2

2
8 20
1
10

示例输出2

29

示例输入3

5
30 44
26
18
81
18
6

示例输出3

56