Problem:
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

Solution in C# (Mono 4.6.2.0) (judge verdict: Accepted)


using System;
using System.Collections;
using System.Collections.Generic;
using System.Linq;

namespace AtCoder
{
	// http://abc092.contest.atcoder.jp/tasks/abc092_b
	public class Abc092_b
	{
#if !Development
		public static void Main(string[] args)
		{
			Abc092_b.Solve(args);
		}
#endif

		public static void Solve(string[] args)
		{
			var playerNum = ReadLineInt();
			var temp = ReadLineInts();
			var day = temp[0];
			var 残ったChocolateの数 = temp[1];

			var Chocolateを食べる間隔 = Enumerable.Range(0, playerNum).Select(_ => ReadLineInt()).ToList();

			var 食べたChocolateの数 = Chocolateを食べる間隔.Select(間隔 =>
			{
				return (int)Math.Ceiling(day / (float)間隔);
			}).Sum();

			var 最初にあったChocolateの数 = 食べたChocolateの数 + 残ったChocolateの数;

			Console.WriteLine(最初にあったChocolateの数);
		}

		public static List<string> ReadLineString() { return Console.ReadLine().Split(' ').ToList(); }
		public static List<int> ReadLineInts() { return Console.ReadLine().Split(' ').Select(str => int.Parse(str)).ToList(); }
		public static int ReadLineInt() { return Console.ReadLine().Split(' ').Select(str => int.Parse(str)).First(); }
	}
}