Problem
ある大学の学生が、航空機エンジンの組み立てプロセスを部分的に自動化するロボットを設計しました。
エンジンを組み立てる過程で、ラテンアルファベットの小文字で示される 26 種類の操作が発生する可能性があります。アセンブリ プロセスは、N 個の操作で構成されます。
組立工程からの一連の作業の一部をロボットで1回行うことになっています。
ロボットのメモリは K 個のセルで構成され、それぞれに 1 つの操作が含まれています。操作は、メモリ内に配置されている順序で、最初の操作から順に実行されます。最後の 1 つを完了すると、ロボットは最初の 1 つを続行します。ロボットは、任意の操作後に停止できます。少なくとも K + 1 回の操作を実行する場合、ロボットの使用は経済的に実行可能です。
組み立てプロセスを考慮して、経済的に実行可能なロボットの使用方法をいくつも決定するプログラムを作成する必要があります。
入力
最初の行には 数 K > 0 - ロボットのメモリに書き込むことができる操作の数が含まれています。
2 行目は、N > K の小文字のラテン文字で構成され、操作 - エンジンの組み立てプロセスを示します。同じタイプの操作は、同じ文字 (N <= 200000) で示されます。
出力
1 つの整数を出力してください - 費用対効果の高いロボットの使用方法の数です。
<本体>
| 入力 |
出力 |
|
2
ザバカバブ
|
5 |
2
abc |
0 |