Seol mar théacs é seo: On the existential theories of Büchi arithmetic and linear p-adic fields