程序猿圈子里正在流行一种很新的简写方法：对于一个字符串，只保留首尾字符，将首尾字符之间的所有字符用这部分的长度代替。例如internation-alization简写成i18n，Kubernetes（注意连字符不是字符串的一部分）简写成K8s,Lanqiao简写成L5o等。在本题中，我们规定长度大于等于K的字符串都可以采用这种简写方法（长度小于K的字符串不配使用这种简写）。给定一个字符串S和两个字符c1和c2，请你计算S有多少个以c1开头c2结尾的子串可以采用这种简写？尾字符，将首尾字符之间的所有字符用这部分的长度代替。例如internation-alization简写成i18n，Kubernetes（注意连字符不是字符串的一部分）简写成K8s,Lanqiao简写成L5o等。在本题中，我们规定长度大于等于K的字符串都可以采用这种简写方法（长度小于K的字符串不配使用这种简写）。给定一个字符串S和两个字符c1和c2，请你计算S有多少个以c1开头c2结尾的子串可以采用这种简写？

第一行包含一个整数K。第二行包含一个字符串S和两个字符c1和c2。第二行包含一个字符串S和两个字符c1和c2。

一个整数代表答案。