Робота

Ватсон зайнятий важливою роботою. Із впорядкованої послідовності чисел 1, 2, …, N він довільним шляхом обирає деяку підпослідовність. Рибка також хоче приєднатися до роботи, але Ватсон відмовився назвати їй обрані числа, але погодився вказати для кожного числа, чи є воно простим, чи ні. Щоб зайнятися роботою Рибка повинна точно визначити всі числа підпослідовності. Ваша задача – дізнатися, скільки чисел вона може визначити унікальним способом, знаючи описані для них вище обмеження.

Вхідні дані

В першому рядку дано два цілих числа 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 та інші. Жодне число не може бути визначене унікальним способом.