號外！號外！學校熱食部賣的滷味要上外送平台了！！為了吸引更多消費者購買香香的滷味，熱食部即日起推出新商品：永和烤肉串（註：因為食材都從永和運來的）。烤肉串是由 \(26\) 種新鮮食材組成的，為了方便表示，我們將食材以大寫英文字母 \(A\) 到 \(Z\) 表示。每種字母代表一種食材。

由於烤肉串實在太美味了，連身為大同米其林密探的你都慕名而來，你發現永和烤肉串的美味程度和烤肉串中連續 \(q\) 個食材所組成的食材序列有關，一串烤肉串的美味程度為這串烤肉串中所有連續 \(q\) 個食材組成的食材序列中，出現最多次的種類的出現次數。

為了撰寫大同米其林評鑑，請你幫忙計算烤肉串的美味程度。

輸入說明

輸入共 \(2\) 行，第一行包含一個由大寫英文字母 \(A\) 到 \(Z\) 組成的字串 \(S\) ，表示烤肉串的組成，第二行為一個正整數 \(q\) ，意義與題敘相同。

• \(k \leq 字串S長度 \leq 6 \times 10^6\)
• \(1 \leq q \leq 10\)

輸出說明

請輸出一個整數，表示烤肉串的美味程度。

範例輸入1

AAAAA
1

範例輸出1

5

範例輸入2

ACTCACTC
4

範例輸出2

2

說明

在範例輸入1中，連續 \(1\) 個食材組成的食材序列只有A，共出現5次，故美味程度為 \(5\)。
在範例輸入2中，連續 \(4\) 個食材組成的食材序列有ACTC, CTCA, TCAC 與 CACT，其中 ACTC出現 \(2\) 次，其餘均出現 \(1\) 次，所以出現最多次的種類的出現次數為 \(2\)，故美味程度為 \(2\)。

子題