Molecular Specificity, Convergence and Constraint Shape Adaptive Evolution in Nutrient-Poor Environments