Գրեք սա: Beyond quantifier-free interpolation in extensions of presburger arithmetic