{"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\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027$$$$$$\u0027, right: \u0027$$$$$$\u0027, display: true},\n {left: \u0027$$$\u0027, right: \u0027$$$\u0027, display: false},\n {left: \u0027$$\u0027, right: \u0027$$\u0027, display: true},\n {left: \u0027$\u0027, right: \u0027$\u0027, display: false}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eCó $$$n$$$ hộp kẹo đặt trước mặt Tania. Các hộp được sắp xếp thành một hàng từ trái sang phải, được đánh số từ $$$1$$$ đến $$$n$$$. Hộp thứ $$$i$$$ chứa $$$r_i$$$ viên kẹo, các viên kẹo có màu $$$c_i$$$ (màu có thể là một trong ba giá trị — đỏ, xanh lá cây hoặc xanh dương). Tất cả các viên kẹo trong một hộp đều có cùng một màu (và bằng với $$$c_i$$$).\u003c/p\u003e\u003cp\u003eBan đầu, Tania đứng kế bên hộp số $$$s$$$. Tania có thể di chuyển đến hộp kế cận (tức là, với một số khác nhau một đơn vị) hoặc ăn kẹo trong hộp hiện tại. Tania ăn kẹo ngay lập tức, nhưng việc di chuyển mất một giây.\u003c/p\u003e\u003cp\u003eNếu Tania ăn kẹo từ hộp, thì hộp đó vẫn ở nguyên tại chỗ, nhưng không còn kẹo nào trong đó nữa. Nói cách khác, Tania luôn ăn hết tất cả các viên kẹo từ hộp và kẹo trong các hộp không được bổ sung thêm.\u003c/p\u003e\u003cp\u003eĐược biết rằng Tania không thể ăn kẹo cùng màu liên tiếp (tức là, màu của kẹo trong hai hộp liền kề mà Tania ăn kẹo từ đó luôn khác nhau). Ngoài ra, sở thích ăn uống của Tania đang tăng, vì vậy ở mỗi hộp tiếp theo mà Tania ăn kẹo từ đó, phải có nhiều hơn một cách viên kẹo so với hộp trước đó.\u003c/p\u003e\u003cp\u003eLưu ý rằng đối với hộp đầu tiên mà Tania sẽ ăn kẹo từ đó, không có hạn chế về màu sắc và số lượng viên kẹo.\u003c/p\u003e\u003cp\u003eTania muốn ăn ít nhất $$$k$$$ viên kẹo. Cần bao nhiêu giây ít nhất để cô ấy có thể làm được? Hãy nhớ rằng cô ấy ăn kẹo ngay lập tức, và thời gian chỉ được dùng cho việc di chuyển.\u003c/p\u003e"}},{"title":"Nhập","value":{"format":"HTML","content":"\u003cp\u003eDòng đầu tiên chứa ba số nguyên $$$n$$$, $$$s$$$ và $$$k$$$ ($$$1 \\le n \\le 50$$$, $$$1 \\le s \\le n$$$, $$$1 \\le k \\le 2000$$$) — số lượng hộp, vị trí ban đầu của Tania và giới hạn dưới về số lượng viên kẹo cần ăn. Dòng tiếp theo chứa $$$n$$$ số nguyên $$$r_i$$$ ($$$1 \\le r_i \\le 50$$$) — số lượng viên kẹo trong các hộp. Dòng thứ ba chứa chuỗi gồm $$$n$$$ chữ cái \u0027R\u0027, \u0027G\u0027 và \u0027B\u0027, có nghĩa là màu sắc của các viên kẹo trong các hộp tương ứng (\u0027R\u0027 cho đỏ, \u0027G\u0027 cho xanh lá cây, \u0027B\u0027 cho xanh dương). Hãy nhớ rằng mỗi hộp chứa kẹo của chỉ một màu. Dòng thứ ba không chứa khoảng trắng.\u003c/p\u003e"}},{"title":"Đầu ra","value":{"format":"HTML","content":"\u003cp\u003eIn ra số giây tối thiểu cần để ăn ít nhất $$$k$$$ viên kẹo. Nếu không có cách giải, in \"-1\".\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\u003e5 3 10\n1 2 3 4 5\nRGBRR\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ụ 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\u003e2 1 15\n5 6\nRG\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e-1\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\u003eDãy hành động của Tania cho ví dụ đầu tiên:\u003c/p\u003e\u003cul\u003e \u003cli\u003e di chuyển từ hộp $$$3$$$ đến hộp $$$2$$$; \u003c/li\u003e\u003cli\u003e ăn kẹo từ hộp $$$2$$$; \u003c/li\u003e\u003cli\u003e di chuyển từ hộp $$$2$$$ đến hộp $$$3$$$; \u003c/li\u003e\u003cli\u003e ăn kẹo từ hộp $$$3$$$; \u003c/li\u003e\u003cli\u003e di chuyển từ hộp $$$3$$$ đến hộp $$$4$$$; \u003c/li\u003e\u003cli\u003e di chuyển từ hộp $$$4$$$ đến hộp $$$5$$$; \u003c/li\u003e\u003cli\u003e ăn kẹo từ hộp $$$5$$$. \u003c/li\u003e\u003c/ul\u003e\u003cp\u003eVì Tania ăn kẹo ngay lập tức, thời gian cần thiết là bốn giây.\u003c/p\u003e"}}]}