。
We went 2,000 yen over budget.
Literal
Budget-from 2-thousand yen leg [subject-が] stick-out-[past-た].
A delightful idiom. 足が出る — literally 'the foot sticks out' — is a set phrase meaning 'to go over budget, to run a deficit.' The image is of something sticking out beyond what the budget can cover, like a foot extending past the edge of a blanket. Very common in everyday financial complaint-talk. Note how から marks the starting point of the overrun — 予算から ('from/beyond the budget').