{"trustable":true,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript type\u003d\"text/javascript\" async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS_HTML-full\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eVasya đang chuẩn bị một cuộc thi, và bây giờ anh ấy đã viết một tuyên bố cho một vấn đề dễ. Tuyên bố là một chuỗi có độ dài $$$n$$$ bao gồm các chữ cái Latin thường. Vasya nghĩ rằng tuyên bố có thể được coi là khó nếu nó chứa một chuỗi con \u003cspan class\u003d\"tex-font-style-tt\"\u003ehard\u003c/span\u003e; nếu không, tuyên bố sẽ là dễ. Ví dụ, \u003cspan class\u003d\"tex-font-style-tt\"\u003ehard\u003c/span\u003e, \u003cspan class\u003d\"tex-font-style-tt\"\u003ehzazrzd\u003c/span\u003e, \u003cspan class\u003d\"tex-font-style-tt\"\u003ehaaaaard\u003c/span\u003e có thể được coi là tuyên bố khó, trong khi \u003cspan class\u003d\"tex-font-style-tt\"\u003ehar\u003c/span\u003e, \u003cspan class\u003d\"tex-font-style-tt\"\u003ehart\u003c/span\u003e và \u003cspan class\u003d\"tex-font-style-tt\"\u003edrah\u003c/span\u003e là tuyên bố dễ. \u003c/p\u003e\u003cp\u003eVasya không muốn tuyên bố trở nên khó. Anh ấy có thể loại bỏ một số ký tự từ tuyên bố để làm cho nó dễ. Nhưng, tất nhiên, một số phần của tuyên bố có thể quan trọng để hiểu. Ban đầu, \u003cspan class\u003d\"tex-font-style-it\"\u003emơ hồ\u003c/span\u003e của tuyên bố là $$$0$$$, và việc loại bỏ ký tự thứ $$$i$$$ sẽ tăng \u003cspan class\u003d\"tex-font-style-it\"\u003emơ hồ\u003c/span\u003e lên $$$a_i$$$ (chỉ số của mỗi ký tự được xem xét như là nó đã có trong tuyên bố gốc, vì vậy, ví dụ, nếu bạn xóa ký tự \u003cspan class\u003d\"tex-font-style-tt\"\u003er\u003c/span\u003e từ \u003cspan class\u003d\"tex-font-style-tt\"\u003ehard\u003c/span\u003e, và sau đó xóa ký tự \u003cspan class\u003d\"tex-font-style-tt\"\u003ed\u003c/span\u003e, chỉ số của \u003cspan class\u003d\"tex-font-style-tt\"\u003ed\u003c/span\u003e vẫn là $$$4$$$ ngay cả khi bạn xóa nó từ chuỗi \u003cspan class\u003d\"tex-font-style-tt\"\u003ehad\u003c/span\u003e).\u003c/p\u003e\u003cp\u003eVasya muốn tính toán \u003cspan class\u003d\"tex-font-style-it\"\u003emơ hồ\u003c/span\u003e tối thiểu của tuyên bố, nếu anh ấy loại bỏ một số ký tự (có thể là không) để tuyên bố trở nên dễ. Hãy giúp anh ấy làm điều đó!\u003c/p\u003e\u003cp\u003eNhớ rằng chuỗi con là một chuỗi có thể được tạo ra từ một chuỗi khác bằng cách xóa một số phần tử mà không thay đổi thứ tự của các phần tử còn lại.\u003c/p\u003e"}},{"title":"Nhập","value":{"format":"HTML","content":"\u003cp\u003eDòng đầu tiên chứa một số nguyên $$$n$$$ ($$$1 \\le n \\le 10^5$$$) — độ dài của tuyên bố.\u003c/p\u003e\u003cp\u003eDòng thứ hai chứa một chuỗi $$$s$$$ có độ dài $$$n$$$, bao gồm các chữ cái Latin thường — tuyên bố được viết bởi Vasya.\u003c/p\u003e\u003cp\u003eDòng thứ ba chứa $$$n$$$ số nguyên $$$a_1, a_2, \\dots, a_n$$$ ($$$1 \\le a_i \\le 998244353$$$).\u003c/p\u003e"}},{"title":"Đầu ra","value":{"format":"HTML","content":"\u003cp\u003eIn ra \u003cspan class\u003d\"tex-font-style-it\"\u003emơ hồ\u003c/span\u003e tối thiểu có thể của tuyên bố sau khi Vasya xóa một số ký tự (có thể là không) để tuyên bố kết quả trở nên dễ.\u003c/p\u003e"}},{"title":"Ví dụ 1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e6\nhhardh\n3 2 9 11 7 1\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e5\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Ví dụ 2","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e8\nhhzarwde\n3 2 6 9 4 8 7 1\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e4\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Ví dụ 3","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e6\nhhaarr\n1 2 3 4 5 6\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e0\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Ghi chú","value":{"format":"HTML","content":"\u003cp\u003eTrong ví dụ thứ nhất, hai ký tự đầu tiên được loại bỏ để kết quả là \u003cspan class\u003d\"tex-font-style-tt\"\u003eardh\u003c/span\u003e.\u003c/p\u003e\u003cp\u003eTrong ví dụ thứ hai, ký tự thứ $$$5$$$ được loại bỏ để kết quả là \u003cspan class\u003d\"tex-font-style-tt\"\u003ehhzawde\u003c/span\u003e.\u003c/p\u003e\u003cp\u003eTrong ví dụ thứ ba, không cần loại bỏ bất cứ thứ gì.\u003c/p\u003e"}}]}