Cho bảng có kích thước ~M * 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 * 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