Commit a Min Coins Problem