for each pos i, find the min price on its left