using System; 

public class count { 

    static int countFreq(String pattern, String input) {         

        int M = pattern.Length;      

        int N = input.Length;        

        int res = 0; 

​

        /* A loop to slide pat[] one by one */

        for (int i = 0; i <= N - M; i++) { 

            /* For current index i, check for 

        pattern match */

            int j;           

            for (j = 0; j < M; j++) { 

                if (input[i + j] != pattern[j]) { 

                    break; 

                } 

            } 

​

            // if pat[0...M-1] = txt[i, i+1, ...i+M-1] 

            if (j == M) {                

                res++;               

                j = 0;               

            }            

        }        

        return res;      

    } 

​

    /* Driver program to test above function */

    static public void Main() { 

        String inputtxt = "ksjaflsevifsrusvsevurfsev";       

        String pattern = "sev";      

        Console.Write(countFreq(pattern, inputtxt));         

    } 

}