給定一系列由大寫英文字母組成的字串關鍵字和素數$P$，用移位法定義的雜湊函式(將關鍵字$Key$中的最後3個字元對映為整數，每個字元佔5位；再用除留餘數法將整數對映到長度為$P$的散列表中。例如將字串AZDEG插入長度為1009的散列表中，我們首先將26個大寫英文字母順序對映到整數0~25；再通過移位將其對映為3；然後根據表長得到，即是該字串的雜湊對映位置。

發生衝突時請用平方探測法解決。

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <string>
#include <map>
using namespace std;
const int maxn = 1e6;
bool vis[maxn];
string s;
int n, p;
map<string, int> m;
int main() {
    scanf("%d %d", &n, &p);
    memset(vis, false, sizeof(vis));
    for (int i = 1; i <= n; i++) {
        cin >> s;
        int len = s.size();
        int x = 0;
        if (len == 1) x = (s[0]-'A');
        else if (len == 2) x = 32*(s[0]-'A')+(s[1]-'A');
        else  {
            for (int j = 3; j >= 1; j--) {
                int t = len - j;
                x = x * 32 + s[t] - 'A';
            }
        }
        x = x % p;
        if (m[s] || !vis[x]) {
            m[s] = x;
            vis[x] = true;
            cout << x;
        }
        else {
            int y;
            for (int j = 1; j*j < maxn; j++) {
                y = (x+j*j) % p;
                if (!vis[y]) {
                    vis[y] = true;
                    m[s] = y;
                    printf("%d", y);
                    break;
                }
                y = (x-j*j+p) % p;
                if (!vis[y]) {
                    vis[y] = true;
                    m[s] = y;
                    printf("%d", y);
                    break;
                }
            }
        }
        if (i < n) cout << " ";
        else printf("\n");
    }
    return 0;
}