{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003clink href\u003d\"css/light_oj.css\" rel\u003d\"stylesheet\" type\u003d\"text/css\" /\u003e\r\n\u003cp class\u003d\"MsoNormal\"\u003e\r\n\t\u003cimg alt\u003d\"\" src\u003d\"http://oi48.tinypic.com/dfwuj5.jpg\" style\u003d\"width: 291px; height: 86px;\" /\u003e\u003cspan data-scayt_word\u003d\"Samir\" data-scaytid\u003d\"2\"\u003eSamir\u003c/span\u003e returned home from the contest and got angry after seeing his room dusty. Who likes to see a dusty room after a brain storming programming contest? After checking a bit he found a brush in his room which has width \u003cb\u003ew\u003c/b\u003e. Dusts are defined as \u003cspan data-scayt_word\u003d\"2D\" data-scaytid\u003d\"5\"\u003e2D\u003c/span\u003e points. And since they are scattered everywhere, \u003cspan data-scayt_word\u003d\"Samir\" data-scaytid\u003d\"4\"\u003eSamir\u003c/span\u003e is a bit confused what to do. He asked \u003cspan data-scayt_word\u003d\"Samee\" data-scaytid\u003d\"7\"\u003eSamee\u003c/span\u003e and found his idea. So, he attached a rope with the brush such that it can be moved horizontally (in \u003cb\u003eX\u003c/b\u003e axis) with the help of the rope but in straight line. He places it anywhere and moves it. For example, the \u003cb\u003ey\u003c/b\u003e co-ordinate of the bottom part of the brush is 2 and its width is 3, so the \u003cb\u003ey\u003c/b\u003e coordinate of the upper side of the brush will be 5. And if the brush is moved, all dusts whose \u003cb\u003ey\u003c/b\u003e co-ordinates are between 2 and 5 (inclusive) will be cleaned. After cleaning all the dusts in that part, Samir places the brush in another place and uses the same procedure. He defined a \u003cb\u003emove\u003c/b\u003e as placing the brush in a place and cleaning all the dusts in the horizontal zone of the brush.\u003c/p\u003e\r\n\u003cp class\u003d\"MsoNormal\"\u003e\r\n\tYou can assume that the rope is sufficiently large. Since Samir is too lazy, he doesn\u0026#39;t want to clean all the room. Instead of doing it he thought that he would use at most \u003cb\u003ek\u003c/b\u003e moves. Now he wants to find the maximum number of dust units he can clean using at most \u003cb\u003ek\u003c/b\u003e moves. Please help him.\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp class\u003d\"MsoNormal\"\u003e\r\n\tInput starts with an integer \u003cb\u003eT (\u003c/b\u003e\u003cb\u003e\u0026le; 100)\u003c/b\u003e, denoting the number of test cases.\u003c/p\u003e\r\n\u003cp class\u003d\"MsoNormal\"\u003e\r\n\tEach case starts with a blank line. The next line contains three integers \u003cb\u003eN (1 \u0026le; N \u0026le; 100), w (1 \u0026le; w \u0026le; 10000)\u003c/b\u003e and \u003cb\u003ek (1 \u0026le; k \u0026le; 100)\u003c/b\u003e. \u003cb\u003eN\u003c/b\u003e means that there are N dust points. Each of the next \u003cb\u003eN\u003c/b\u003e lines contains two integers: \u003cb\u003e\u003cspan data-scayt_word\u003d\"xi\" data-scaytid\u003d\"8\"\u003ex\u003csub\u003ei\u003c/sub\u003e\u003c/span\u003e \u003cspan data-scayt_word\u003d\"yi\" data-scaytid\u003d\"10\"\u003ey\u003csub\u003ei\u003c/sub\u003e\u003c/span\u003e\u003c/b\u003e denoting the coordinates of the dusts. You can assume that \u003cb\u003e(-10\u003csup\u003e9\u003c/sup\u003e \u0026le; \u003cspan data-scayt_word\u003d\"xi\" data-scaytid\u003d\"9\"\u003ex\u003csub\u003ei\u003c/sub\u003e\u003c/span\u003e, \u003cspan data-scayt_word\u003d\"yi\" data-scaytid\u003d\"11\"\u003ey\u003csub\u003ei\u003c/sub\u003e\u003c/span\u003e \u0026le; 10\u003csup\u003e9\u003c/sup\u003e)\u003c/b\u003e and all points are distinct.\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp class\u003d\"MsoNormal\"\u003e\r\n\tFor each case print the case number and the maximum number of dusts \u003cspan data-scayt_word\u003d\"Samir\" data-scaytid\u003d\"1\"\u003eSamir\u003c/span\u003e can clean using at most \u003cb\u003ek\u003c/b\u003e moves.\u003c/p\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cp class\u003d\"MsoNoSpacing\"\u003e\r\n\t\u003cspan style\u003d\"font-size:12.0pt;font-family:\u0026quot;Courier New\u0026quot;\"\u003e2\u003c/span\u003e\u003c/p\u003e\r\n\u003cp class\u003d\"MsoNoSpacing\"\u003e\r\n\t\u003cspan style\u003d\"font-size:12.0pt;font-family:\u0026quot;Courier New\u0026quot;\"\u003e\u0026nbsp;\u003c/span\u003e\u003c/p\u003e\r\n\u003cp class\u003d\"MsoNoSpacing\"\u003e\r\n\t\u003cspan style\u003d\"font-size:12.0pt;font-family:\u0026quot;Courier New\u0026quot;\"\u003e3 2 1\u003c/span\u003e\u003c/p\u003e\r\n\u003cp class\u003d\"MsoNoSpacing\"\u003e\r\n\t\u003cspan style\u003d\"font-size:12.0pt;font-family:\u0026quot;Courier New\u0026quot;\"\u003e0 0\u003c/span\u003e\u003c/p\u003e\r\n\u003cp class\u003d\"MsoNoSpacing\"\u003e\r\n\t\u003cspan style\u003d\"font-size:12.0pt;font-family:\u0026quot;Courier New\u0026quot;\"\u003e20 2\u003c/span\u003e\u003c/p\u003e\r\n\u003cp class\u003d\"MsoNoSpacing\"\u003e\r\n\t\u003cspan style\u003d\"font-size:12.0pt;font-family:\u0026quot;Courier New\u0026quot;\"\u003e30 2\u003c/span\u003e\u003c/p\u003e\r\n\u003cp class\u003d\"MsoNoSpacing\"\u003e\r\n\t\u003cspan style\u003d\"font-size:12.0pt;font-family:\u0026quot;Courier New\u0026quot;\"\u003e\u0026nbsp;\u003c/span\u003e\u003c/p\u003e\r\n\u003cp class\u003d\"MsoNoSpacing\"\u003e\r\n\t\u003cspan style\u003d\"font-size:12.0pt;font-family:\u0026quot;Courier New\u0026quot;\"\u003e3 1 1\u003c/span\u003e\u003c/p\u003e\r\n\u003cp class\u003d\"MsoNoSpacing\"\u003e\r\n\t\u003cspan style\u003d\"font-size:12.0pt;font-family:\u0026quot;Courier New\u0026quot;\"\u003e0 0\u003c/span\u003e\u003c/p\u003e\r\n\u003cp class\u003d\"MsoNoSpacing\"\u003e\r\n\t\u003cspan style\u003d\"font-size:12.0pt;font-family:\u0026quot;Courier New\u0026quot;\"\u003e20 2\u003c/span\u003e\u003c/p\u003e\r\n\u003cp class\u003d\"MsoNoSpacing\"\u003e\r\n\t\u003cspan style\u003d\"font-size:12.0pt;font-family:\u0026quot;Courier New\u0026quot;\"\u003e30 2\u003c/span\u003e\u003c/p\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cp class\u003d\"MsoNoSpacing\"\u003e\r\n\t\u003cspan style\u003d\"font-size:12.0pt;font-family:\u0026quot;Courier New\u0026quot;\"\u003eCase 1: 3\u003c/span\u003e\u003c/p\u003e\r\n\u003cp class\u003d\"MsoNoSpacing\"\u003e\r\n\t\u003cspan style\u003d\"font-size:12.0pt;font-family:\u0026quot;Courier New\u0026quot;\"\u003eCase 2: 2\u003c/span\u003e\u003c/p\u003e"}}]}