Vào ngày 9/9 Shopee có đợt siêu khuyến mại với nhiều ưu đãi hấp dẫn. Tèo cũng đang phải tích lũy hàng cho mùa dịch COVID nên đã lên Shopee chọn mua hàng online. Tèo đã chọn được món hàng cho vào giỏ hàng theo thứ tự từ đến , món hàng thứ có giá là . Khi chuẩn bị thanh toán thì Tèo biết được có chương trình khuyến mại: Mỗi đơn hàng thanh toán từ món hàng trở lên sẽ được khuyến mại món hàng có giá trị nhỏ nhất. Lúc này Tèo không thể thay đổi thứ tự các món hàng trong giỏ hàng mà chỉ có thể tách ra thành các đoạn liên tiếp các món hàng để thành các đơn hàng thanh toán.
Yêu cầu: Do tình hình kinh tế khó khăn nên Tèo rất muốn bạn giúp Tèo tính toán số tiền ít nhất có thể để thanh toán hết giỏ hàng.
Dữ liệu vào:
Dòng đầu tiên chứa hai số nguyên dương và ;
Dòng thứ hai chứa số nguyên dương .
Dữ liệu ra:
Một số nguyên duy nhất là tổng số tiền nhỏ nhất để thanh toán hết giỏ hàng.
