#include<bits/stdc++.h>

 #define INF 0x3f3f3f3f

 using namespace std;

 typedef long long ll;

 ll a,b,h,w,n,d[],ans;

 void dfs(ll aa,ll bb,ll x){

     if(aa>=a&&bb>=b){ ans=min(ans,x);return;}

     if(x==n+) return;

     if(d[x]==){

         while(aa<a){aa<<=,x++;}

         while(bb<b){bb<<=,x++;}

         ans=min(x,ans);

         return;

     }

     if(aa<a) dfs(aa*d[x],bb,x+);

     if(bb<b) dfs(aa,bb*d[x],x+);

 }

 int main(){

     cin>>a>>b>>h>>w>>n;

     for(ll i=;i<n;i++) cin>>d[i];

     sort(d,d+n,greater<ll>());

     ans=n+;

     dfs(h,w,);

     dfs(w,h,);

     ans=(ans==n+?-:ans);

     cout<<ans<<endl;

     return ;

 }