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

int main() {
	int m, n;
	cin >> m >> n;
	int sz = n + m - 1;
	vector<int> d(sz); // i - j in range [-(n-1), m-1] shifted by (n-1)
	vector<int> s(sz); // i + j in range [0, m+n-2]
	for (int i = 0; i < sz; i++) cin >> d[i];
	for (int i = 0; i < sz; i++) cin >> s[i];

	int best = INT_MAX;
	for (int mask = 0; mask < (1 << sz); ++mask) {
		// mask: bit 0 to sz-1 → d-átlók kiválasztva (ha bit=1), különben s-átlót válasszuk
		int cost = 0;
		vector<bool> used(sz, false);
		for (int i = 0; i < sz; ++i) {
			if ((mask >> i) & 1) {
				cost += d[i];
				used[i] = true;
			}
		}

		bool valid = true;
		// Ellenőrizzük, hogy minden cella le van-e fedve legalább egy átlóval
		for (int i = 0; i < m; ++i) {
			for (int j = 0; j < n; ++j) {
				int di = i - j + n - 1; // shift i−j
				int si = i + j;
				if (!used[di]) {
					// cellát az s-átlóval kell lefedni
					cost += s[si];
				}
			}
		}
		best = min(best, cost);
	}
	cout << best << '\n';
}