题目描述

给出一个$a*b$的目标矩形和一个$h*w$的现有矩形以及$n$个操作。每个操作有一个数$a_i$，该可将现有矩形h边乘上$a_i$，或将w边乘上$a_i$。问至少进行几次操作，可以使得目标矩形能放入现有矩形中（可以旋转90度）。若无解，请输出-1

输入格式

第一行给出 $a$ , $b$ , $h$ , $w$ 和 $n$ ( $1<=a,b,h,w,n<=100000$ ) 意义见题目描述

第二行给出 $n$ 个正整数 $a_{1},a_{2},...,a_{n}$ ( $2<=a_{i}<=100000$ )

输出格式

输出一行，表示答案。

样例 #1

样例输入 #1

3 3 2 4 4
2 5 4 10

样例输出 #1

1

样例 #2

样例输入 #2

3 3 3 3 5
2 3 5 4 2

样例输出 #2

0

样例 #3

样例输入 #3

5 5 1 2 3
2 2 3

样例输出 #3

-1

样例 #4

样例输入 #4

3 4 1 1 3
2 3 2

样例输出 #4

3