Zadanie Sejf (B) (sej)

Sejf [B]

Limit pamięci: 64 MB

Bajtazar przechowuje wszystkie swoje oszczędności w starym sejfie. Zamek sejfu składa się z jednakowych kółek, a na każdym z nich jest zapisane to samo -literowe słowo. Sejf zostaje otwarty, kiedy litery na odpowiadających sobie pozycjach na wszystkich kółkach są takie same.

Ostatnio znajomy powiedział Bajtazarowi, że ciekawym pomysłem jest umieszczenie pieniędzy w banku. Bajtazar postanowił więc otworzyć jak najszybciej swój sejf i wpłacić nagromadzone środki na wysoko oprocentowaną lokatę. Zakładając, że obrót dowolnego kółka o pełnego okręgu w lewo lub w prawo można wykonać w czasie jednej sekundy, policz, w jakim najkrótszym czasie Bajtazar może otworzyć sejf.

Wejście

Pierwszy wiersz standardowego wejścia zawiera dwie liczby całkowite oraz (), oddzielone pojedynczym odstępem i oznaczające liczbę kółek w zamku sejfu oraz długość zapisanego na każdym z nich słowa. Drugi wiersz wejścia zawiera jedno słowo długości , złożone wyłącznie z wielkich liter alfabetu angielskiego. W trzecim wierszu znajduje się liczb całkowitych (), pooddzielanych pojedynczymi odstępami. Wartość oznacza, że słowo zapisane na -tym kółku jest obrócone o jednostek w lewo w stosunku do pewnego punktu odniesienia, to znaczy znajduje się w pozycji . W szczególności, jeżeli , to słowo na -tym kółku nie jest w ogóle obrócone.