Hint for Liars and Truth-tellers Logic Problem.

Consider what the first native's answer had to be to the ambassador's question.  In fact, consider what any native would have to answer to that question.