#1528. 徐老师的恶作剧
-
ID: 1528
Type: Default
1000ms
256MiB
Tried: 1
Accepted: 1
Difficulty: 10
Uploaded By:
sulaoshi
Tags> 徐老师的恶作剧
说明
现在徐老师想带石老师去玩一局 dota，他找了 $n$ 个小伙伴一起玩这 $n$ 个小伙伴的天梯分别为 $a_1,a_2 \dots a_n$，分数越高的代表越厉害
而石老师的天梯分是 $x$，但是徐老师最近学习了一个很有趣的魔法，可以让人的判断力下降！
如果这个魔法释放在石老师身上，比较直观的体现就是让石老师的实力下降
现在徐老师可以选择魔法的释放强度，释放强度为 $2$，则可以让石老师的实力下降到 $x / 2$，释放强度为 $3$，则可以让石老师的实力下降到 $x / 3$
当然，这里的计算均为整除，即 $9 / 4 = 2$
现在徐老师将会对石老师使用一次魔法，并且他希望用最小的释放强度使得石老师的实力打不过任何一个小伙伴，请你告诉徐老师，他的魔法释放强度应该是几？
输入格式
第一行一个正整数 $n$，表示有 $n$ 个小伙伴。接下来一行 $n$ 个正整数 $a_i$，分别表示每个小伙伴的实力。
接下来一行一个数字 $x$，表示石老师的实力
| 数据点编号 | $n$的范围 | 实力范围 |
| :----: | :----: | :----: |
| $1 \sim 2$ | $1 \le n \le 10$ | $1 \leq x,a_i \leq 1000$ |
| $3 \sim 5$ | $1 \le n \le 1000$ | $1 \leq x,a_i \leq 1000$ |
| $6 \sim 10$ | $1 \le n \le 100000$ | $1 \leq x,a_i \leq 100000$ |
输出格式
输出一行一个数字表示最小的释放强度样例
5
5 4 1 2 3
67