Let $K$ be a number field, and $p$ be a rational prime. Then the Chebotarev Density Theorem implies we can find primes $v$ and $w$ of $K$ of degree 1 which are split and nonsplit respectively in $K[\sqrt{p}]$. What is the best known effective (upper) bound for the norms of the least such primes (not assuming GRH)? In particular, is there a bound which is asymptotically strictly less than $\sqrt{p}$ (times a constant coming from the field $K$)?