#include <bits/stdc++.h>
using namespace std;
const long long int MOD = (long long int)1e9 + 7;
long long int powmod(long long int a, long long int b) {
  long long int res = 1;
  while (b > 0) {
    if (b & 1) res = (res * a) % MOD;
    a = (a * a) % MOD;
    b = b >> 1;
  }
  return res % MOD;
}
void solve(long long int testnum) {
  long long int n, k;
  cin >> n >> k;
  string s;
  cin >> s;
  string t;
  cin >> t;
  long long int ans = 0;
  long long int tmpmn = 0;
  long long int tmpmx = 0;
  long long int check = 0;
  for (long long int i = 0; i < n; i++) {
    if (s[i] == 'b') {
      tmpmn++;
    }
    if (t[i] == 'b') {
      tmpmx++;
    }
    long long int ort = tmpmx - tmpmn + 1;
    if (ort >= k) {
      check = 1;
    }
    if (check == 0) {
      ans += min(k, ort);
    } else {
      ans += k;
    }
    if (tmpmn == tmpmx) {
      tmpmn = 0;
      tmpmx = 0;
    }
    if (check == 0) {
      tmpmn *= 2;
      tmpmx *= 2;
    }
  }
  cout << ans << "\n";
}
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  long long int t = 1;
  for (long long int i = 1; i <= t; i++) {
    solve(i);
  }
}
