To me the simplest way to understand it is through calculus. Kinetic energy is the integral of momentum so You go from p = mv to k = 1/2mv^2

That made it trigger for me intuitively. Thanks