Работа

Ватсон занят важной работой. Из упорядоченной последовательности чисел 1, 2, …, N он произвольным образом выбирает подмножество из M разных чисел и упорядочивает их по возрастанию. Рыбка тоже хочет подключиться к работе, но Ватсон отказался назвать ей выбранные числа, но согласился указать для каждого числа, является ли оно простым или нет. Чтобы заняться работой, Рыбка должна точно определить все числа подмножества. Ваша задача – узнать, сколько чисел она может определить уникальным образом, зная описанные выше для них ограничения.

Входные данные

В первой строке даны два целых числа N и M.

Далее строка из M символов – описание упорядоченного подмножества. Символ Y на i-м месте означает, что i-тое число простое, N – число не является простым.

0 ≤ N, M < 3·10^4 (M ≤ N).

Выходные данные

Вывести количество чисел, которые Рыбка может определить уникальным образом.

Примеры

Примечание

В первом примере три простых числа: 2, 3, 5.

Во втором примере три числа, не являющиеся простыми: 1, 4, 6.

В третьем примере первое число может быть 2 или 3, второе число обязано быть 4, а третье должно быть 5.

В четвертом примере возможны варианты: 1, 4, 6; 4, 6, 8 и другие. Ни одно число не может быть определенно уникальным образом.