题目描述

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

输入格式

第一行 $5$ 个整数 $a,b,h,w,n$，$1\le a,b,h,w,n\le 10^5$。

第二行 $n$ 个整数 $a_i$，$2\le a_i\le 10^5$。

输出格式

输出一个整数，表示答案，如果无解，输出 $-1$。

3 3 2 4 4
2 5 4 10

1

3 3 3 3 5
2 3 5 4 2

0

5 5 1 2 3
2 2 3

-1

3 4 1 1 3
2 3 2

3