Fighting_小银的游戏

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

集训即将开始,现在小想要跟你玩个游戏,胜利的话你就可以通过这里。
游戏规则如下:
这里有一条线,可以无限延伸。会在线上标记n个点。
你有许多条长为x的线段,如果你能找出覆盖这n个点需要的最少线段数,就会放你过去。如图:

时间紧迫,抓紧coding吧!

Input

多组输入。
每组先输入一个n(0 < = n < = 1000),表示Exam标记的点数。
之后n个数xi表示第i个数的坐标(0 < = xi < = 1000)。
第三行一个整数m(0 < m < = 1000)表示线段长度

Output

每组占一行,输出一个数,表示最少需要的线段数。

Sample Input

3
0 1 5
1
3
0 2 5
1
3
0 1 2
2

Sample Output

2
3
1

Hint

 

Source

LeiQ