Notice that if $m = n$, then we must have $x = y$. This gives us $(x,y,m,n) = (1,1,1,1)$ and $p = 2$.

WLOG $m < n$, then we have $y < x$.

So, $x + y^2 | x^2 + y$. Notice that $(x,y) = 1$.