int main() {
	int k, n;
	cin >> k >> n;
	vector<int> v;
	vector<int> w;
	int tmp = 0;
	for (int i = 0; i < n; i++) {
		cin >> tmp;
		w.push_back(tmp);
	}
	for (int i = 0; i < n; i++) {
		cin >> tmp;
		v.push_back(tmp);
	}

	vector<int> dp(k + 1, 0);
	for (int j = 0; j < n; j++) {
		int tmpw = w[j];
		int val = v[j];
		for (int r = k; r >= tmpw; --r) {
			dp[r] = max(dp[r], dp[r - tmpw] + val);
		}
	}
	cout << *max_element(dp.begin(), dp.end()) << endl;
}