Roman Martinez had 19 points, six rebounds and four assists and third-seeded New Mexico overcame a shaky start to beat 14th-seeded Montana 62-57 in the NCAA tournament's East Regional on Thursday night.