BALTIC-WAY 2023 Problem 16

Prove that there exist nonconstant polynomials $f$ and $g$ with integer coefficients such that, for infinitely many primes $p$, there are no integers $x$ and $y$ with $p \mid f(x)-g(y)$.