Input 
5 1
AABBB
Output 
NO
Input 
5 1
ABABB
Output 
YES