Problem
Pelajar dari salah satu universiti mereka robot untuk mengautomasikan sebahagian proses memasang enjin pesawat.
Dalam proses memasang enjin, 26 jenis operasi boleh berlaku, yang ditunjukkan oleh huruf kecil abjad Latin. Proses pemasangan terdiri daripada N operasi.
Ia sepatutnya menggunakan robot sekali untuk melaksanakan sebahagian daripada operasi berturut-turut daripada proses pemasangan.
Memori robot terdiri daripada sel K, setiap satu mengandungi satu operasi. Operasi dilaksanakan secara berurutan, bermula dengan yang pertama, dalam susunan di mana ia terletak dalam ingatan. Selepas melengkapkan yang terakhir, robot meneruskan dengan yang pertama. Robot boleh dihentikan selepas sebarang operasi. Menggunakan robot adalah berdaya maju dari segi ekonomi jika ia melakukan sekurang-kurangnya operasi K + 1.
Anda perlu menulis program yang, berdasarkan proses pemasangan, akan menentukan bilangan cara yang berdaya maju dari segi ekonomi untuk menggunakan robot.
Input
Baris pertama mengandungi nombor K > 0 - bilangan operasi yang boleh ditulis pada ingatan robot.
Barisan kedua terdiri daripada N > K huruf kecil Latin yang menandakan operasi - proses pemasangan enjin. Operasi jenis yang sama dilambangkan dengan huruf yang sama (N <= 200000).
Output
Cetak integer tunggal - bilangan cara kos efektif untuk menggunakan robot.
| Input |
Output |
|
2
zabacabab
|
5 |
2
abc |
0 |