How much do restuarants spend on local seo?

[alwaysworking]

I recently stated a small restaurant in Noida, India and would like to do local seo for it. What should be the ideal budget for this?