(rect.*)

Cho một bảng hình chữ nhật kích thước \(m \times n\) được chia thành lưới ô vuông đơn vị \(m\) hàng, \(n\) cột. Các hàng được đánh số từ 1 đến \(m\) theo thứ tự từ trên xuống dưới và các cột được đánh số từ 1 đến \(n\) theo thứ tự từ trái qua phải. Người ta tiến hành tô màu các ô của bảng theo từng cột: Các ô trên mỗi cột \(j\) sẽ được tô từ trên xuống dưới: \(h_{j}\) ô màu vàng tiếp đến là \(m - h_{j}\) ô màu xanh. Như vậy tình trạng màu trên bảng hoàn toàn xác định nếu biết được số hàng \(m\), số cột \(n\) và các số nguyên \(h_{1},h_{2},\ldots,h_{n}\).

Hãy xác định một hình chữ nhật gồm các ô trong bang đã cho thỏa mãn các yêu cầu sau:

+ Có cạnh song song với bảng

+ Đơn sắc (chỉ gồm các ô vàng hoặc chỉ gồm các ô xanh)

+ Diện tích lớn nhất có thể

	\[m = 5\] \[n = 9\] \[h = (1,\ 3,\ 4,\ 4,\ 5,\ 4,\ 4,\ 3,\ 1)\]

Dữ liệu vào:

+ Dòng 1: Chứa hai số nguyên dương \(m,\ n\) (\(1 \leq m,n \leq 10^{5})\)

+ Dòng 2: Chứa \(n\) số nguyên \(h_{1},h_{2},\ldots,h_{n}\) (\(\forall j:0 \leq h_{j} \leq m)\)

Kết quả:

Một số nguyên duy nhất là diện tích hình chữ nhật tìm được

Ví dụ:

Input	Output
5 9 1 3 4 4 5 4 4 3 1	21

Solution