#include <bits/stdc++.h>
using namespace std;
const int INF = 1000000007;
int main() {
  int n, m;
  string s;
  long long ans, t;
  set<int> p[128];
  set<int>::const_iterator l, r;
  cin >> n >> m >> s;
  for (int i = 0; i < 128; i++) {
    p[i].insert(-INF);
    p[i].insert(INF);
  }
  for (int i = 0; i < s.size(); i++) p[s[i]].insert(i);
  for (int i = 0; i < n; i++) {
    ans = 0;
    cin >> s;
    for (int j = 0; j < s.size(); j++) {
      l = r = p[s[j]].lower_bound(j);
      l--;
      t = min(*r - j, j - *l);
      if (t < INF / 2)
        ans += t;
      else
        ans += s.size();
    }
    cout << ans;
    if (i != n - 1) cout << endl;
  }
  return 0;
}
