A budget is something that you would agree with, when administering it. You would agree to it, if being limited financially. In this sentence, I would use "with".
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.