{"code":"kdiff","name":"Trồng hoa","description":"Pirate là một người rất yêu hoa. Anh ấy trồng một luống hoa trước cửa nhà mình. Luống hoa được chia thành các ô đất, mỗi ô đất trồng một bông hoa. Tuy nhiên, vì đang bị đau chân nên Pirate ấy không thể chăm sóc luống hoa một cách hoàn hảo nhất. Kết quả là các bông hoa của anh có xấu đẹp không đều nhau.\r\n\r\nĐể cải thiện tình hình, Pirate quyết định chỉ để lại hai khóm hoa rời nhau, mỗi khóm gồm một số các bông hoa đứng liên tiếp nhau. Để ngôi nhà của mình trông thật xinh đẹp, hai khóm hoa kia phải được chọn lựa kỹ càng. Anh dùng đôi mắt thẩm mỹ tinh tường của mình (gọi là \"sắc kế\") để đánh giá độ xinh đẹp của các bông hoa, được thể hiện bằng các số nguyên không âm. Căn cứ vào đó, một khóm hoa đạt tiêu chuẩn khi và chỉ khi chệnh lệch độ xinh đẹp giữa hai bông hoa bất kì trong khóm không quá một giá trị cho trước. Pirate muốn hai khóm hoa có càng nhiều bông hoa càng tốt. Bạn hãy giúp anh ấy xác định xem có thể chọn được nhiều nhất bao nhiêu bông nhé.\r\n\r\n#### Input\r\n- Dòng 1: Hai số nguyên $N$ - số bông hoa trên luống hoa, $K$ - chênh lệch độ xinh đẹp tối đa của hai bông hoa bất kì trong một khóm.\r\n- $N$ dòng tiếp theo: Mỗi dòng là một số nguyên thể hiện độ xinh đẹp của một bông hoa.\r\n\r\n#### Output\r\n - Một số nguyên duy nhất là số bông hoa được chọn của hai khóm hoa.\r\n#### Scoring\r\n - $1≤ N≤ 3 × 10^5$.\r\n - Subtask $1$ ($30\\%$ số điểm): $1≤ N≤ 30$.\r\n - Subtask $2$ ($50\\%$ số điểm): $1≤ N≤ 10^3$.\r\n - Các số trong dữ liệu vào đều là số nguyên không âm không quá $10^9$.\r\n####Example\r\n\r\n!!! question \"Test 1\"\r\n\t???+ \"Input\"\r\n\t\t```sample\r\n\t\t5 2\r\n\t\t1 \r\n\t\t3 \r\n\t\t2 \r\n\t\t5 \r\n\t\t4\r\n\t\t```\r\n\t???+ success \"Output\"\r\n\t\t```sample\r\n\t\t5\r\n\t\t```\r\n\t??? warning \"Note\"\r\n\t\tHai khóm hoa được chọn là (1, 2, 3) và (4, 5).\r\n\r\n!!! question \"Test 2\"\r\n\t???+ \"Input\"\r\n\t\t```sample\r\n\t\t5 2\r\n\t\t1 \r\n\t\t3 \r\n\t\t5 \r\n\t\t2 \r\n\t\t4\r\n\t\t```\r\n\t???+ success \"Output\"\r\n\t\t```sample\r\n\t\t4\r\n\t\t```\r\n\t??? warning \"Note\"\r\n\t\tHai khóm hoa được chọn là (1, 2) và (4, 5).","points":400.0,"partial":true,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}