B - Chocolate

Time Limit: 2 sec / Memory Limit: 256 MB

配点 : 200

問題文

ある合宿におやつとしてチョコレートが何個か準備されました。 合宿は N 人が参加して D 日間行われました。 i 人目の参加者 (1 \leq i \leq N) は合宿の 1, A_i + 1, 2A_i + 1, ... 日目にチョコレートを 1 個ずつ食べました。 その結果、合宿終了後に残っていたチョコレートは X 個となりました。また、合宿の参加者以外がチョコレートを食べることはありませんでした。

合宿開始前に準備されていたチョコレートの個数を求めてください。

制約

  • 1 \leq N \leq 100
  • 1 \leq D \leq 100
  • 1 \leq X \leq 100
  • 1 \leq A_i \leq 100 (1 \leq i \leq N)

入力

入力は以下の形式で標準入力から与えられる。

N
D X
A_1
A_2
:
A_N

出力

合宿開始前に準備されていたチョコレートの個数を出力せよ。


入力例 1

3
7 1
2
5
10

出力例 1

8

3 人が 7 日間の合宿に参加します。 それぞれの参加者は以下のようにチョコレートを食べます。

  • 1 人目の参加者は、1, 3, 5, 7 日目にチョコレートを 1 個ずつ、合計 4 個食べます。
  • 2 人目の参加者は、1 日目および 6 日目にチョコレートを 1 個ずつ、合計 2 個食べます。
  • 3 人目の参加者は、1 日目だけにチョコレートを食べます。食べるチョコレートは合計 1 個です。

合宿終了後に残っていたチョコレートは 1 個であるので、合宿開始前に準備されていたチョコレートは 1 + 4 + 2 + 1 = 8 個あったことになります。


入力例 2

2
8 20
1
10

出力例 2

29

入力例 3

5
30 44
26
18
81
18
6

出力例 3

56

Score : 200 points

Problem Statement

Some number of chocolate pieces were prepared for a training camp. The camp had N participants and lasted for D days. The i-th participant (1 \leq i \leq N) ate one chocolate piece on each of the following days in the camp: the 1-st day, the (A_i + 1)-th day, the (2A_i + 1)-th day, and so on. As a result, there were X 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

  • 1 \leq N \leq 100
  • 1 \leq D \leq 100
  • 1 \leq X \leq 100
  • 1 \leq A_i \leq 100 (1 \leq i \leq N)
  • All input values are integers.

Input

Input is given from Standard Input in the following format:

N
D X
A_1
A_2
:
A_N

Output

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


Sample Input 1

3
7 1
2
5
10

Sample Output 1

8

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

  • The first participant eats one chocolate piece on Day 1, 3, 5 and 7, for a total of four.
  • The second participant eats one chocolate piece on Day 1 and 6, for a total of two.
  • The third participant eats one chocolate piece only on Day 1, 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 = 8.


Sample Input 2

2
8 20
1
10

Sample Output 2

29

Sample Input 3

5
30 44
26
18
81
18
6

Sample Output 3

56