#include<bits/stdc++.h>
using namespace std;
int n,m,c;
int dp[1001];
int d[1000];

int main(){
  scanf("%d %d",&n,&m);
  fill(dp,dp+n+1,1e9);
  dp[0]=0;
  for(int i=0;i<n;i++)scanf("%d",&d[i]);  
  for(int i=0;i<m;i++){
    scanf("%d",&c);
    for(int j=n;j>0;j--)dp[j]=min(dp[j],dp[j-1]+c*d[j-1]);
  }
  printf("%d\n",dp[n]);
  return 0;
}