Ватсон занят важной работой. Из упорядоченной последовательности чисел \textbf{1}, \textbf{2}, …, \textbf{N} он произвольным образом выбирает подмножество из \textbf{M} разных чисел и упорядочивает их по возрастанию. Рыбка тоже хочет подключиться к работе, но Ватсон отказался назвать ей выбранные числа, но согласился указать для каждого числа, является ли оно простым или нет. Чтобы заняться работой, Рыбка должна точно определить все числа подмножества. Ваша задача -- узнать, сколько чисел она может определить уникальным образом, зная описанные выше для них ограничения. \InputFile В первой строке даны два целых числа \textbf{N} и \textbf{M}. Далее строка из \textbf{M} символов -- описание упорядоченного подмножества. Символ \textbf{Y} на \textbf{i}-м месте означает, что \textbf{i}-тое число простое, \textbf{N }-- число не является простым. \textbf{0} ≤ \textbf{N}, \textbf{M} < \textbf{3·10^4} (\textbf{M} ≤ \textbf{N}). \OutputFile Вывести количество чисел, которые Рыбка может определить уникальным образом. \Note В первом примере три простых числа: 2, 3, 5. Во втором примере три числа, не являющиеся простыми: 1, 4, 6. В третьем примере первое число может быть 2 или 3, второе число обязано быть 4, а третье должно быть 5. В четвертом примере возможны варианты: 1, 4, 6; 4, 6, 8 и другие. Ни одно число не может быть определенно уникальным образом.