{"trustable":true,"sections":[{"title":"","value":{"format":"MD","content":"Samir trở về nhà sau cuộc thi và tức giận khi thấy phòng bụi bẩn. Ai thích nhìn thấy một căn phòng bụi bẩn sau một cuộc thi lập trình đầy hứng khởi chứ? Sau khi kiểm tra một chút, anh ta tìm thấy một cây chổi trong phòng của mình có chiều rộng **w**. Bụi được xác định là các điểm 2D. Và vì chúng rải rác khắp nơi, Samir hơi bối rối không biết phải làm gì. Anh ta hỏi Samee và tìm ra ý tưởng của mình. Vì vậy, anh ta đã gắn một dây với cây chổi sao cho nó có thể di chuyển theo chiều ngang (trên trục **X**) với sự giúp đỡ của dây nhưng theo đường thẳng. Anh ta đặt nó ở bất kỳ đâu và di chuyển nó. Ví dụ, tọa độ **y** của phần dưới của cây chổi là 2 và chiều rộng của nó là 3, vì vậy tọa độ **y** của phần trên của cây chổi sẽ là 5. Và nếu cây chổi được di chuyển, tất cả bụi bẩn có tọa độ **y** nằm giữa 2 và 5 (bao gồm cả 2 và 5) sẽ được dọn dẹp. Sau khi dọn dẹp tất cả bụi bẩn trong phần đó, Samir đặt cây chổi ở một nơi khác và sử dụng cùng quy trình. Anh ta xác định một **bước di chuyển** là đặt cây chổi ở một nơi và dọn dẹp tất cả bụi bẩn trong khu vực ngang của cây chổi.\n\n![Brush](CDN_BASE_URL/cc8fd9bfc546ee65d4424bac3ca9387e?v\u003d1708346118)\n\nBạn có thể giả định rằng dây đủ dài. Vì Samir quá lười biếng, anh ta không muốn dọn dẹp toàn bộ căn phòng. Thay vì làm điều đó, anh ta nghĩ rằng anh sẽ sử dụng tối đa **k** bước. Bây giờ anh ta muốn tìm số lượng tối đa đơn vị bụi mà anh ta có thể dọn dẹp bằng tối đa **k** bước. Xin hãy giúp anh ta."}},{"title":"Input","value":{"format":"MD","content":"Đầu vào bắt đầu bằng một số nguyên **T (\u0026le; 100)**, cho biết số lượng bài kiểm tra.\n\nMỗi trường hợp bắt đầu bằng một dòng trống. Dòng tiếp theo chứa ba số nguyên **N (1 \u0026le; N \u0026le; 100), w (1 \u0026le; w \u0026le; 10000)** và **k (1 \u0026le; k \u0026le; 100)**. **N** có nghĩa là có N điểm bụi. Mỗi trong **N** dòng tiếp theo chứa hai số nguyên: **x\u003csub\u003ei\u003c/sub\u003e y\u003csub\u003ei\u003c/sub\u003e** biểu thị tọa độ của các điểm bụi. Bạn có thể giả định rằng **(-10\u003csup\u003e9\u003c/sup\u003e \u0026le; x\u003csub\u003ei\u003c/sub\u003e, y\u003csub\u003ei\u003c/sub\u003e \u0026le; 10\u003csup\u003e9\u003c/sup\u003e)** và tất cả các điểm đều khác nhau."}},{"title":"Output","value":{"format":"MD","content":"Đối với mỗi trường hợp, in ra số trường hợp và số lượng tối đa bụi mà Samir có thể dọn dẹp bằng tối đa **k** bước."}},{"title":"Sample","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\u003e2\n\n3 2 1\n0 0\n20 2\n30 2\n\n3 1 1\n0 0\n20 2\n30 2\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eCase 1: 3\nCase 2: 2\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}