内存限制：256 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：7
通过：6
在阿卡迪喜欢的一款游戏中，游戏过程发生在一个长方形的场地上。
在游戏过程中，Arkady可以为自己的场地购买扩展，每个扩展都会在特定的次数内放大其中一个场地大小。
形式上，有n个扩展，其中第i个扩展将宽度或长度（由Arkady选择）乘以ai。每个扩展不能使用多次，扩展可以按任何顺序使用。
现在Arkady的场地大小为 h × w，他想把它放大，以便可以放置一个大小为 a × b（沿宽度或沿长度，边与场边平行）。
找到达到Arkady目标所需的最小扩展数。
第一行包含五个整数a、b、h、w和n（1 ≤ a, b, h, w, n ≤ 100 000）-需要放置的矩形的大小、字段的初始大小和可用扩展的数量。
第二行包含n个整数a1， a2， ..., an（2 ≤ ai ≤ 100 000），其中ai等于当应用第i个扩展时a边乘以的整数。
打印达到Arkady目标所需的最小扩展数。
如果无法将矩形放置在扩展矩阵上，请打印-1。
如果矩形可以放置在初始矩阵上，请打印0。
样例输入2
3 3 3 3 5
2 3 5 4 2
样例输出2
0
样例输入3
5 5 1 2 3
2 2 3
样例输出3
-1
样例输入4
3 4 1 1 3
2 3 2
样例输出4
3