Dolor de cabeza cuando hago ejercicio

Tengo 20 años, mido 1,73 y peso 63 kg

Lo que pasa es que siempre que hago ejercicio la cabeza me empieza a doler mucho, pero es un dolor muy feo muy fuerte, la verdad no se que pasa y a que se debe.

Hace poco estuve en el medico y el me recomendó que comiera más y me hidratara mejor, pues or que el peso que tengo no es el que debería tener, pero igual antes de que me enefermara me pasaba esto, creería que es or la alimentación, pero pues me ocurre desde siempre.