100 atcoder#ABC092B. [ABC092B] Chocolate

[ABC092B] Chocolate

Score : 200200 points

Problem Statement

Some number of chocolate pieces were prepared for a training camp. The camp had NN participants and lasted for DD days. The ii-th participant (1iN1 \leq i \leq N) ate one chocolate piece on each of the following days in the camp: the 11-st day, the (Ai+1)(A_i + 1)-th day, the (2Ai+1)(2A_i + 1)-th day, and so on. As a result, there were XX chocolate pieces remaining at the end of the camp. During the camp, nobody except the participants ate chocolate pieces.

Find the number of chocolate pieces prepared at the beginning of the camp.

Constraints

  • 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)
  • All input values are integers.

Input

Input is given from Standard Input in the following format:

NN

DD XX

A1A_1

A2A_2

::

ANA_N

Output

Find the number of chocolate pieces prepared at the beginning of the camp.

3
7 1
2
5
10
8

The camp has 33 participants and lasts for 77 days. Each participant eats chocolate pieces as follows:

  • The first participant eats one chocolate piece on Day 11, 33, 55 and 77, for a total of four.
  • The second participant eats one chocolate piece on Day 11 and 66, for a total of two.
  • The third participant eats one chocolate piece only on Day 11, for a total of one.

Since the number of pieces remaining at the end of the camp is one, the number of pieces prepared at the beginning of the camp is 1+4+2+1=81 + 4 + 2 + 1 = 8.

2
8 20
1
10
29
5
30 44
26
18
81
18
6
56