Alice tham gia cuộc thi phát triển mô hình trí tuệ nhân tạo và có cơ hội nhận phần thưởng của Ban tổ chức. Có \(n\) (\(n \ge 2\)) ô, các ô được đánh số hiệu từ \(1\) đến \(n\), ô thứ \(i\) (\(1 \le i \le n\)) chứa một số nguyên \(p_i\). Với một số nguyên không âm \(d\), Ban tổ chức cho phép Alice chọn hai ô mà chênh lệch số hiệu của hai ô đó lớn hơn \(d\) (tức là \(|i - j| > d\)).

Gọi \(t\) là tích hai số trong hai ô chọn, nếu \(t > 0\), Alice sẽ nhận được một phần quà có giá trị bằng \(t\), nếu \(t \le 0\), Alice sẽ không nhận được phần quà nào.

Yêu cầu

• Cho biết các số trong \(n\) ô, hãy xác định giá trị lớn nhất của món quà mà Alice có thể nhận được.

Input

• Dòng thứ nhất chứa hai số nguyên \(n, d\) (\(0 \le d < n\)).
• Dòng thứ hai chứa \(n\) số nguyên \(p_1, p_2, \dots, p_n\) (\(|p_i| \le 10^9\)).

Output

• Ghi một số nguyên duy nhất là giá trị lớn nhất của món quà mà Alice có thể nhận được.

Example

5 1
1 -4 5 -4 1

16