{"code":"diffmax","name":"DIFFMAX","description":"Cho một dãy $N$ số nguyên dương $A_1, A_2, . . . , A_N$ và một số nguyên $K$. Một dãy con liên tiếp là một tập hợp các phần tử đứng cạnh nhau.\r\n\r\nYêu cầu: Tìm hai dãy con liên tiếp không giao nhau thỏa mãn:\r\n- Với mỗi dãy con, hai phần tử bất kì trong dãy con chênh lệch giá trị không quá $K$;\r\n- Tổng số lượng phần tử trong cả hai dãy con là nhiều nhất.\r\n\r\n

Input

\r\n\r\n- Dòng đầu chứa hai số nguyên $N, K(1 \\le N \\le 3 \\times 10^5, 0 \\le K \\le 10^9)$;\r\n- Dòng thứ hai chứa N số nguyên $A_1, A_2, . . . , A_N (0 \\le A_i \\le 10^9)$.\r\n\r\n

Output

\r\n\r\n- In ra duy nhất một số là số lượng phần tử nhiều nhất của hai dãy con liên tiếp.\r\n\r\n

Example

\r\n\r\n!!! question \"Test 1\"\r\n\r\n ???+ \"Input\"\r\n\r\n ```sample\r\n 5 2\r\n 1 3 2 5 4\r\n ```\r\n\r\n ???+ success \"Output\"\r\n\r\n ```sample\r\n 5\r\n ```\r\n \r\n ??? warning \"Note\"\r\n\r\n Ở ví dụ đầu tiên, $(1,3,2)$ và $(5,4)$ là hai dãy con liên tiếp được chọn.\r\n\r\n!!! question \"Test 2\"\r\n\r\n ???+ \"Input\"\r\n\r\n ```sample\r\n 5 2\r\n 1 3 5 2 4\r\n ```\r\n\r\n ???+ success \"Output\"\r\n\r\n ```sample\r\n 4\r\n ```\r\n \r\n ??? warning \"Note\"\r\n\r\n Ở ví dụ thứ hai, $(1,3)$ và $(2,4)$ là hai dãy con được chọn.","points":100.0,"partial":true,"time_limit":1.0,"memory_limit":512000,"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}}