小红定义一个字符串会爆炸，当且仅当至少有对相邻的字母不同。 例如，当时，"arc"会爆炸，而"aabb"则不会爆炸。 小红拿到了一个长度为的字符串，她想知道该字符串中有多少子串是不会爆炸的？

输入描述:

第一行输入两个正整数和，用空格隔开。第二行输入一个长度为的字符串。

输出描述:

一个整数，代表不会爆炸的子串数量。