#include <bits/stdc++.h> using namespace std; int edit_dist(vector<int> &a,vector<int> &b){ vector<vector<int>> dp(a.size()+1,vector<int>(b.size()+1)); for(int i=0;i<=a.size();++i){ dp[i][0]=i; } for(int i=1;i<=b.size();++i){ dp[0][i]=i; } for(int i=1;i<=a.size();++i){ for(int j=1;j<=b.size();++j){ dp[i][j]=dp[i-1][j-1]; if(a[i-1]!=b[j-1]){ dp[i][j]=min(dp[i-1][j],dp[i][j]); dp[i][j]=min(dp[i][j-1],dp[i][j]); ++dp[i][j]; } } } return dp[a.size()][b.size()]; } int main(){ int input; vector<int> N(2); vector<vector<int>> A(2,vector<int>(0)); cin>>N[0]>>N[1]; for(int i=0;i<2;++i){ for(int j=0;j<N[i];++j){ cin>>input; A[i].emplace_back(0); for(int k=0;k<input;++k){ A[i].emplace_back(1); } } } cout<<(edit_dist(A[0],A[1]))<<endl; }