#include <stdio.h>

int MAX(int p, int q) { return p>q?p:q; }
int MAX3(int p, int q, int r) { return p>q?(p>r?p:r):(q>r?q:r); }

int T[85][2][85], u[85], m[85], n[85];

int len, time, a,b, max;

void main() {
	scanf("%d %d", &len, &time);
	for(a=0;a<len;a++) scanf("%d", &u[a]);
	for(a=0;a<=len;a++) scanf("%d", &m[a]);
	for(a=0;a<len;a++) scanf("%d", &n[a]);
	for(a=0;a<=len;a++) for(b=0;b<=len+1;b++) T[a][0][b] = T[a][1][b] = -30000;

	T[0][0][0] = 0;
	T[0][1][0] = m[0];
	T[0][0][1] = m[0];
	max = (time == 0) ? 0 : m[0];
	for(a=1;a<=len;a++) {
		for(b=0;b<=a;b++) {     //Huvudgatorna
			T[a][0][b] = T[a-1][0][b] + n[a-1];
			T[a][1][b] = T[a-1][1][b] + u[a-1];
		}
		for(b=a+1;b>0;b--) {   //Tv„rgatorna
			T[a][1][b] = MAX3(T[a][1][b], T[a][0][b] + m[a], T[a][1][b-1] + m[a]);
			T[a][0][b] = MAX3(T[a][0][b], T[a][0][b-1] + m[a], T[a][1][b-1] + m[a]);
		}
		T[a][1][0] = MAX(T[a][1][0], T[a][0][0] + m[a]);

		for(b=0;b<=a+1;b++) { //N†gon bra v„g med r„tt tid?
			if(a + 2*b <= time) max = MAX(max, T[a][0][b]);
			if(a + 2*b+1 <= time) max = MAX(max, T[a][1][b]);
		}
	}
	printf("B„sta totala nyttan: %d\n", max);
}