Problem
Dada una cadena S. Encuentre la suma de los valores de la función de prefijo para todas las posiciones dadas de la cadena S.
Entrada
La primera línea del archivo de entrada contiene la cadena S (\(1 <= |S| <= 150 000\)) y k (número de posiciones especificadas).
Seguido de k números: posiciones, cuyos valores de la función de prefijo deben agregarse.
Salida
Produzca un solo número en el archivo de salida: la suma de los valores de la función de prefijo para todas las posiciones especificadas de la cadena S.
Ejemplos
| # |
Entrada |
Salida |
| 1 |
abacaba 2
3
7
|
4 |