Problem
Cho một chuỗi S. Tìm tổng các giá trị của hàm tiền tố cho tất cả các vị trí đã cho của chuỗi S.
Đầu vào
Dòng đầu tiên của tệp đầu vào chứa chuỗi S (\(1 <= |S| <= 150 000\)) và k (số vị trí đã chỉ định).
Tiếp theo là k số - vị trí, các giá trị của hàm tiền tố phải được thêm vào.
Đầu ra
Xuất một số duy nhất trong tệp đầu ra - tổng các giá trị của hàm tiền tố cho tất cả các vị trí được chỉ định của chuỗi S.
Ví dụ
<đầu>
| # |
Đầu vào |
Đầu ra |
| 1 |
bacaba 2
3
7
|
4 |