#include <bits/stdc++.h>
using namespace std;
int n, k, cnt[500004];
string s, t;
void func(int i) {
  if (cnt[n - i] >= k) return;
  cnt[n - i]++;
  int j = n - i - 1, a = 1;
  while (j && cnt[j] < k) {
    cnt[j] += a;
    if (cnt[j] >= k) break;
    a *= 2;
    j--;
  }
}
int main() {
  cin >> n >> k;
  cin >> s >> t;
  int i;
  for (i = 0; i < n; ++i) {
    if (s[i] != t[i]) break;
  }
  cnt[n]++;
  cnt[n - i]++;
  i++;
  while (i < n) {
    if (s[i] == 'a') func(i);
    if (t[i] == 'b') func(i);
    ++i;
  }
  long long ans = 0;
  for (i = n; i > 0; --i) {
    cnt[i] = min(cnt[i], k);
    ans += (1LL * cnt[i] * i);
    k -= cnt[i];
    if (!k) break;
  }
  printf("%lld\n", ans);
  return 0;
}
