CF62B Tyndex.Brome

Tyndex is again well ahead of the rivals! The reaction to the release of Zoozle Chrome browser was the release of a new browser Tyndex.Brome! The popularity of the new browser is growing daily. And the secret is not even the Tyndex.Bar installed (the Tyndex.Bar automatically fills the glass with the finest 1664 cognac after you buy Tyndex.Bottles and insert in into a USB port). It is highly popular due to the well-thought interaction with the user. Let us take, for example, the system of automatic address correction. Have you entered codehorses instead of codeforces? The gloomy Zoozle Chrome will sadly say that the address does not exist. Tyndex.Brome at the same time will automatically find the closest address and sent you there. That's brilliant! How does this splendid function work? That's simple! For each potential address a function of the $ F $ error is calculated by the following rules: - for every letter $ c_{i} $ from the potential address $ c $ the closest position $ j $ of the letter $ c_{i} $ in the address ( $ s $ ) entered by the user is found. The absolute difference $ |i-j| $ of these positions is added to $ F $ . So for every $ i $ ( $ 1

The first line contains two integers $ n $ and $ k $ ( $ 1

On each $ n $ line of the output file print a single number: the value of the error function when the current potential address is chosen. Please, do not use %lld specificator to read or write 64-bit integers in C++. It is preffered to use cout (also you may use %I64d).