#include<bits/stdc++.h>
using namespace std;

#define int long long

signed main(){
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	int N,K;
	cin>>N>>K;
	vector<int>a(N+1),b(N+1);
	for(int i=1;i<=N;i++){
		cin>>a[i];
	}
	for(int i=1;i<=N;i++){
		cin>>b[i];
	}
	vector<vector<int>>g(N+1);
	vector<int>s;
	for(int i=N;i>=1;i--){
		while(!s.empty()&&a[s.back()]<=a[i]){
			s.pop_back();
		}
		g[s.empty()?0:s.back()].push_back(i);
		s.push_back(i);
	}
	auto dfs=[&](auto self,int i)->vector<int>{
		vector<int>s;
		for(int j:g[i]){
			auto z=self(self,j);
			if(s.size()<z.size()){
				swap(s,z);
			}
			s.insert(s.end(),z.begin(),z.end());
		}
		sort(s.begin(),s.end());
		if(s.empty()){
			s.push_back(b[i]);
		}
		else{
			s.back()+=b[i];
		}
		return s;
	};
	auto ans=dfs(dfs,0);
	cout<<accumulate(max(ans.begin(),ans.end()-K),ans.end(),0ll)<<'\n';
	return 0;
}