#include<cstdio>

#include<algorithm>

using namespace std;

typedef long long ll;

bool cmp(const int &a,const int &b){

	return a>b;

}

bool check(int hh,int ww,int aa,int bb){

	return ((hh>=aa && ww>=bb) || (hh>=bb && ww>=aa));

}

int d[36][100010],a,b,h,w,n,A[100010];

int main(){

//	freopen("d.in","r",stdin);

	scanf("%d%d%d%d%d",&a,&b,&h,&w,&n);

	if(check(h,w,a,b)){

		puts("0");

		return 0;

	}

	for(int i=1;i<=n;++i){

		scanf("%d",&A[i]);

	}

	sort(A+1,A+n+1,cmp);

	d[0][h]=w;

	for(int i=1;i<=n && i<=34;++i){

		for(int j=1;j<=100000;++j){

			d[i][min((ll)j*(ll)A[i],100000ll)]=max(d[i][min((ll)j*(ll)A[i],100000ll)],d[i-1][j]);

			if(check(min((ll)j*(ll)A[i],100000ll),d[i][min((ll)j*(ll)A[i],100000ll)],a,b)){

				printf("%d\n",i);

				return 0;

			}

			d[i][j]=max((ll)d[i][j],min((ll)d[i-1][j]*(ll)A[i],100000ll));

			if(check(j,d[i][j],a,b)){

				printf("%d\n",i);

				return 0;

			}

		}

	}

	puts("-1");

	return 0;

}