Pareidolia (Gold)

Tìm số lần xuất hiện "bessie" tối đa dưới dạng chuỗi con liên tiếp (không chồng lấp) có thể tạo bằng cách xóa ký tự từ chuỗi đầu vào, và chi phí xóa tối thiểu để đạt được số lần tối đa đó.

Dữ liệu vào

• Dòng 1: Chuỗi có độ dài tối đa $2\times {10}^5$
• Dòng 2: Chi phí xóa mỗi ký tự (số nguyên trong $[1,1000]$)

Dữ liệu ra

Hai số nguyên:

1. Số lần xuất hiện "bessie" tối đa
2. Chi phí xóa tối thiểu

Ràng buộc

• Test 4-5: $N\le 2000$
• Test 6-8: Tất cả chi phí bằng 1

Ví dụ