İş

Votson vacib bir işlə məşğuldur. O, 1, 2, …, N ardıcıl ədədlərdən ibarət sıralı bir ardıcıllıqdan təsadüfi bir alt ardıcıllıq seçir. Balıq da bu işə qoşulmaq istəyir, lakin Votson ona seçilmiş ədədləri deməkdən imtina edir, yalnız hər bir ədədin sadə olub-olmadığını göstərməyə razılaşır. Balıq işə başlamaq üçün alt ardıcıllığın bütün ədədlərini dəqiq müəyyən etməlidir. Sizin vəzifəniz - yuxarıda göstərilən məhdudiyyətləri bilə-bilə, Balığın unikal şəkildə müəyyən edə biləcəyi ədədlərin sayını tapmaqdır.

Giriş verilənləri

Birinci sətirdə iki tam ədəd N və M verilir.

Sonra M simvoldan ibarət bir sətir - sıralı alt çoxluğun təsviri. i-ci yerdəki Y simvolu i-ci ədədin sadə olduğunu, N simvolu isə ədədin sadə olmadığını göstərir.

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

Çıxış verilənləri

Balığın unikal şəkildə müəyyən edə biləcəyi ədədlərin sayını çıxarın.

Nümunələr

Qeyd

Birinci nümunədə üç sadə ədəd var: 2, 3, 5

İkinci nümunədə üç sadə olmayan ədəd var: 1, 4, 6

Üçüncü nümunədə birinci ədəd 2 və ya 3 ola bilər, ikinci ədəd 4 olmalıdır, üçüncü ədəd isə 5 olmalıdır

Dördüncü nümunədə mümkün variantlar: 1, 4, 6; 4, 6, 8 və s. Heç bir ədəd unikal şəkildə müəyyən edilə bilməz.