The new mayor of the East Midlands has vowed to address the region’s “massive challenges” after being elected in an historic poll.