SMITE: Enhancing Fairness in LLMs through Optimal In-Context Example Selection via Dynamic Validation