İş#5225
Vatson vacib bir işlə məşğuldur. O, ardıcıllıqla düzülmüş 1, 2, \ldots, N ədədindən təsadüfi şəkildə uzunluğu olan ciddi artan alt ardıcıllıq seçir. Balıq da bu işə qoşulmaq istəyir, lakin Vatson seçilmiş ədədləri birbaşa deməyə razı olmur; bunun əvəzinə o, yalnız seçilmiş hər bir ədədin sadə olub-olmadığını bildirir.
Balıq işə başlamaq üçün Vatsonun sadəlik cavablarına əsasən alt ardıcıllığın hər bir elementini yalnız bu məlumatla müəyyən etməyə çalışmalıdır. Sizin vəzifəniz — Balığın alt ardıcıllığın neçə elementini unikal şəkildə təyin edə biləcəyini tapmaqdır.
Birinci sətirdə iki tam ədəd və verilir.
İkinci sətirdə simvoldan ibarət sətr — alt ardıcıllığın təsviri verilir: -ci simvol -dirsə, alt ardıcıllığın -ci elementi sadədir, -dirsə, sadə deyil.
0 \le N, M < 3 \cdot 10^4 (M \le N).
Bir tam ədəd çap edin — Balığın alt ardıcıllığın unikal müəyyən edə biləcəyi elementlərinin sayı.
Nümunə 1
Birinci nümunədə tam üç sadə ədəd var: .
İkinci nümunədə üç sadə olmayan ədəd var: .
Üçüncü nümunədə birinci ədəd və ya , ikinci ədəd , üçüncü isə olmalıdır.
Dördüncü nümunədə mümkün seçimlər: ; və s. Heç bir ədəd unikal şəkildə müəyyən edilə bilməz.