{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"Nam có một hàng gạch gồm $n$ viên, ban đầu viên gạch thứ $i$ từ trái sang được sơn màu $a_i$ là `W` (trắng) hoặc `B` (đen). Nam không thích màu hiện tại của dãy gạch lắm nên quyết định dùng một chiếc chổi để sơn lại dãy gạch. Mỗi lần sơn, Nam sẽ nhúng chổi vào một trong hai loại sơn và sơn một dãy các viên gạch liên tiếp có độ dài không quá $k$.\n\nBiết rằng sau khi sơn xong Nam muốn viên gạch thứ $i$ có màu $b_i$, hãy tính số lần sơn nhỏ nhất để Nam đạt được trạng thái đó."}},{"title":"Input","value":{"format":"MD","content":"Dòng đầu tiên chứa hai số nguyên $n$ và $k$ ($k\\le n\\le 500000$).\n\nDòng thứ hai chứa một xâu $n$ kí tự `W` hoặc `B` là $a_1,a_2,\\ldots,a_n$.\n\nDòng thứ ba chứa một xâu $n$ kí tự `W` hoặc `B` là $b_1,b_2,\\ldots,b_n$."}},{"title":"Output","value":{"format":"MD","content":"In ra số lần sơn nhỏ nhất để Nam đạt được trạng thái mình mong muốn."}},{"title":"Sample 1","value":{"format":"MD","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\u003e4 4\nBWWB\nWBBW\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Sample 2","value":{"format":"MD","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\u003e4 3\nBWWB\nWBBW\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Sample 3","value":{"format":"MD","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\u003e7 1\nBBWBWBW\nWBBWWBB\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\n"}}]}