题目内容

在一个奇幻的符文体系中，每个小写字母代表一个符文，并拥有一个魔力序位：'a' 为第 $1$ 位，'b' 为第 $2$ 位，……，'z' 为第 $26$ 位。一条长度为 $n$ 的咒语可以表示为一个字符串 $s_1 s_2 \ldots s_n$。

对于两个不同的位置 $i$ 和 $j$（$i eq j$），定义它们对应符文的魔力间隔数为两个序位之差的绝对值减 $1$（例如 'a' 与 'd' 的序位差为 $3$，间隔数为 $2$）。如果这个间隔数不超过给定的整数 $m$，则称位置 $i$ 与 $j$ 是共鸣的。

请计算这条咒语中共有多少对不同的共鸣位置。

字符串长度 $n$ 不超过 $10^3$，允许的最大间隔数 $m$ 满足 $0 \le m \le 25$。