altitude and exercise

Hey all,

I've moved from sea level (Arkansas, USA) to Quito, Ecuador about ~9000 feet I think, and I feel like my body is working ALOT harder to do exercises, but is there a way to log this into my settings or exercise tracker? Running/walking for ~30 makes me feel like I'm about to die. Tips on how to log this? Or how to deal with altitude in general? I'd rather something natural than a pill.

Thanks,

tanmustlose