{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"现在公园里有这么一条路,长度n,上面有黑色或白色的地砖,现在政府要搞翻新,想换一个样式,但同时又想节省成本。现在手上有一台机器可以以最大长度为k对地面喷涂料。现在告诉你原来的样式,以及目标样式,让你计算一下至少需要喷涂料的次数\n\n \u003ch3\u003eInput\u003c/h3\u003e \n \u003cp\u003e The input consists of a single test case formatted as follows. \u003c/p\u003e \n \u003cpre\u003e \nn k\ns\nt\n\u003c/pre\u003e \n \u003cp\u003e 第一行是 n and k (1 \u003c\u003d k \u003c\u003d n \u003c\u003d 500 000). 接下来两个是由B或W组成的长度n的字符串,s表示旧的,t表示新的目标样式\u003c/p\u003e \n \u003ch3\u003eOutput\u003c/h3\u003e \n \u003cp\u003e 输出最少需要的喷涂料次数 \u003c/p\u003e \n"}},{"title":"Sample","value":{"format":"MD","content":" \u003ch3\u003eSample Input 1\u003c/h3\u003e \n \u003cpre\u003e4 4\nBWWB\nWBBW\n\u003c/pre\u003e \n \u003ch3\u003eSample Output 1\u003c/h3\u003e \n \u003cpre\u003e2\n\u003c/pre\u003e \n \u003ch3\u003eSample Input 2\u003c/h3\u003e \n \u003cpre\u003e4 3\nBWWB\nWBBW\n\u003c/pre\u003e \n \u003ch3\u003eSample Output 2\u003c/h3\u003e \n \u003cpre\u003e3\n\u003c/pre\u003e \n \u003ch3\u003eSample Input 3\u003c/h3\u003e \n \u003cpre\u003e4 3\nBWWW\nBWWW\n\u003c/pre\u003e \n \u003ch3\u003eSample Output 3\u003c/h3\u003e \n \u003cpre\u003e0\n\u003c/pre\u003e \n \u003ch3\u003eSample Input 4\u003c/h3\u003e \n \u003cpre\u003e7 1\nBBWBWBW\nWBBWWBB\n\u003c/pre\u003e \n \u003ch3\u003eSample Output 4\u003c/h3\u003e \n \u003cpre\u003e4\n\u003c/pre\u003e"}}]}