#include<iostream>
using namespace std;
	int d[1000];
	int c[1000];
	int a[1000][1000];

int main(){
	int n=0;
	int m=0;
	int e=0;
	int f=0;
	int i=0;
	int j=0;
	int k=0;
	
	for(i=0;i<1000;i++){
		d[i]=0;
		c[i]=0;
		for(j=0;j<1000;j++){
			a[i][j]=0;
		}
	}
	cin>>n;
	cin>>m;
	for(i=0;i<n;i++){
		cin>>d[i];
	}
	for(i=0;i<m;i++){
		cin>>c[i];
	}                   
	for(i=1;i<m+1;i++){
		for(j=1;j<n+1;j++){
			if(j<i){
				e=a[i-1][j];
				f=a[i-1][j-1]+c[i-1]*d[j-1];
				if(e<f){
					a[i][j]=e;
				}else{
					a[i][j]=f;
				}
			}
		}
		if(i<=n){
			a[i][i]=a[i-1][i-1]+c[i-1]*d[i-1];
		}
	}      
	cout<<a[m][n]<<endl;
}