题目描述

​ 小红有一个喜欢的单词 $s$ , 现在有一篇文章 $t$， 小红希望知道在这篇文章里自己喜欢的单词出现了几次。小红不注意细节，对于单词的大小写不同可以一定程度的接受。 如果文章中的某一单词和小红喜欢的单词在不考虑大小写的情况下相同，在考虑大小写时，大小写不同之处不超过 $x$ 处， 那么我们认为文章中出现了一次小红喜欢的单词。

输入描述

​ 第一行一个整数 $x (0 \leq x \leq 1000)$ ，

​ 第二行一个字符串 $s$，

​ 第三行一个字符串 $t$ ，

​ （字符串内无空格, $1 \leq s的长度 \leq t的长度 \leq 10^5$）。

输出描述

​ 输出一个整数，代表小红喜欢的单词在文章中出现了几次。

样例

input

2
abcd
AbcdabcdABCD

output

2