Thanks all for your inputs. The mercedes dealer diagnosed the problem and found that I need a new air mass sensor. The cost new after shopping around is anywhere between $220 and $300.
It should take not more than 1 hour to replace and test.
Thumbs down for silver star in queens ny.
Rheinland Motors is where the service is getting done.