Cho bảng có kích thước $M\ast N$ các ô vuông đơn vị.

Với mỗi dãy số $A$ có $N$ phần tử và các giá trị $A[i]$ thỏa mãn nguyên dương, không vượt quá $M$, người ta tiến hành tô các ô trong bảng như sau:

• Tô từ trên xuống dưới trong từng cột.
• Với cột thứ $i$, đầu tiên tô $A[i]$ ô màu hồng, tiếp theo là $M–A[i]$ ô màu xanh.

Ví dụ dưới đây là bảng $5\ast 5$ với $A[]=2,1,3,4,0$:

Hãy tính diện tích hình chữ nhật lớn nhất thỏa mãn:

• Cạnh hình chữ nhật song song với cạnh của bảng.
• Tất cả các ô trong hình chữ nhật đều cùng màu.

Đầu vào

Dòng đầu tiên gồm hai số nguyên $M$ và $N$ $(0<M+N\le {10}^6)$.

Dòng thứ hai gồm $N$ số nguyên của dãy $A$ $(0\le A[i]\le M)$.

Đầu ra

Gồm một số nguyên là kết quả của bài toán.

Ví dụ

Đầu vào

5 9
1 3 4 4 5 4 4 3 1

Đầu ra

21