Deakstadieđáhus: On the existential theories of Büchi arithmetic and linear p-adic fields