{"code":"ddatm","name":"Bắt cóc","description":"$dungde99$ đang có $n$ buổi hẹn với $n$ anh trai đỏ Codeforces vào ngày $a_1, a_2, a_3,\\cdots, a_n$ tương ứng (các ngày có thể trùng nhau). Tiếc là $dungde99$ chỉ được nghỉ vào $m$ ngày liên tiếp nên cô ấy muốn tranh thủ gặp càng nhiều anh trai đỏ Codeforces càng tốt.\r\n\r\nThế nhưng **cuom1999** lại lên kế hoạch bắt đi mất một anh trai của $dungde99$. Cụ thể là, **cuom1999** sẽ tính toán chọn một người anh trai từ danh sách của $dungde99$ sao cho số anh trai nhiều nhất $dungde99$ có thể gặp được sau đi bị bắt mất một anh là ít nhất.\r\n\r\nHãy đưa ra số anh trai nhiều nhất $dungde99$ có thể gặp được theo tính toán của **cuom1999**. Biết rằng **cuom1999** cũng nick đỏ Codeforces nên luôn tìm cách chọn một anh trai tối ưu nhất.\r\n\r\n#### Input\r\n- Dòng đầu chứa hai số nguyên $n$, $m$. Trong đó $n$ là số buổi hẹn với các anh trai của $dungde99$, $m$ là số ngày nghỉ liên tiếp của $dungde99$.\r\n- Dòng 2 chứa $n$ số nguyên $a_i$ là ngày gặp mặt anh trai thứ $i$. (các số $a_i$ được sắp xếp theo thứ tự tăng dần).\r\n\r\n#### Ouput \r\n- Một dòng duy nhất đưa ra kết quả của bài toán.\r\n#### Constraints\r\n- $1 \\leq a_i \\leq 10^9$\r\n- $1 \\leq m \\leq 10^9$\r\n\r\n#### Scoring\r\n- Subtask $1$ ($10\\%$ số điểm): $1 \\leq n \\leq 100$\r\n- Subtask $2$ ($40\\%$ số điểm): $1 \\leq n \\leq 10^4$\r\n- Subtask $3$ ($50\\%$ số điểm): $1 \\leq n \\leq 10^6$\r\n####Example\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        7 5    \r\n        1 3 7 10 11 19 20 \r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        2\r\n        ```\r\n    ??? warning \"Note\"\r\n        Ban đầu $dungde99$ có thể gặp được nhiều nhất $3$ anh trai ở vị trí $3,4,5$. Nếu **cuom1999** bắt đi một anh trai ở vị trí số $3$ hoặc $4$ hoặc $5$ thì số anh trai gặp được nhiều nhất có thể của $dungde99$ là $2$.","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}}