Final discounted prices and the items sold at full price

Each item in a list gets a discount equal to the price of the first later item that costs no more than it; items with no such later item sell at full price. Return the total paid and the indices of the full-price items. Explain the monotonic stack. Only the title of this report was public; the details follow the common version of the problem.