4246: 现场扩展

在阿卡迪喜欢的一款游戏中，游戏过程发生在一个长方形的场地上。
在游戏过程中，Arkady可以为自己的场地购买扩展，每个扩展都会在特定的次数内放大其中一个场地大小。
形式上，有n个扩展，其中第i个扩展将宽度或长度（由Arkady选择）乘以a_i。每个扩展不能使用多次，扩展可以按任何顺序使用。


现在Arkady的场地大小为 h × w，他想把它放大，以便可以放置一个大小为 a × b（沿宽度或沿长度，边与场边平行）。
找到达到Arkady目标所需的最小扩展数。

第一行包含五个整数a、b、h、w和n（1 ≤ a, b, h, w, n ≤ 100 000）-需要放置的矩形的大小、字段的初始大小和可用扩展的数量。


第二行包含n个整数a₁， a₂， ..., a_n（2 ≤ a_i ≤ 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