Description

过年了，小慧与邻居的小伙伴共n个人相约一起放花炮：他们同时放响了第一个，随宜后N个人分别以A1、A2、A3、……An秒的间隔继续放花炮，（如A1=2时，则后面子弹打出的时刻分别为3，5，7，…。如果某一时刻两人同时打出子弹，则只能听到一次响声，），每人都放了b个。问：总共可听到多少声花炮响？

Format

Input

n(n<=100)

A1 A2 …… An(每个数<=100,以空格相隔)

b(b<=100)

Output

一个整数（听到的花炮响声数）

Samples

3
1 2 3
4

7

Limitation

1s, 1024KiB for each test case.