#include using namespace std; void fast_io() { ios::sync_with_stdio(false); cin.tie(nullptr); } int main() { fast_io(); int n, m; cin >> n >> m; vector a(n), b(m), c(n); long long ans = 0; for (int i = 0; i < n; i++) { cin >> a[i]; } for (int i = 0; i < m; i++) { cin >> b[i]; } for (int i = 0; i < n; i++) { cin >> c[i]; ans += c[i]; } vector d(n); for (int i = 0; i < n - 1; i++) { d[i + 1] = d[i] + b[i % m]; } map mp; for (int i = 0; i < n; i++) { mp[d[i] - a[i]] += c[i]; } long long ma = 0; for (auto [k, v] : mp) { ma = max(v, ma); } ans -= ma; cout << ans << endl; }