#include <bits/stdc++.h>
using namespace std;
int n, len;
string s, t;
vector<int> v[555];
int main() {
  cin >> n >> len >> s;
  for (int j = 'a'; j <= 'z'; j++) v[j].clear();
  for (int j = 0; j < len; j++) v[s[j]].push_back(j);
  for (int i = 0; i < n; i++) {
    long long ans = 0;
    cin >> t;
    for (int j = 0; j < t.size(); j++) {
      char ch = t[j];
      if (!v[ch].size())
        ans += t.size();
      else {
        int p = lower_bound(v[ch].begin(), v[ch].end(), j) - v[ch].begin();
        if (p == v[ch].size())
          ans += j - v[ch][p - 1];
        else {
          int x = v[ch][p] - j;
          if (p) x = min(x, j - v[ch][p - 1]);
          ans += x;
        }
      }
    }
    cout << ans << endl;
  }
  return 0;
}
