Дана строка S. Найдите сумму значений префикс-функции для всех заданных позиций строки S.
Входные данные
В первой строке входного файла записана строка S (\(1 <= |S| <= 150 000\)) и k (количество заданных позиций).
Далее идут k чисел - позиции, значения префикс-функции которых надо сложить.
Выходные данные
В выходной файл выведите одно число - сумму значений префикс-функции для всех заданных позиций строки S.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
abacaba 2
3
7
|
4 |