PLease write the code for this task in C++

Substring queries You are given a string S of length n. You need to perform q queries on the string of the following type - Each query consists of an integer x and a character c. Task Determine the count of character c in every substring of length x of the string S and add them. Print the summation of the count of c for every substring of length x. Notes - O based indexing is followed. - String S consists of only the lowercase English alphabet. - A substring is the sequence of consecutive elements of the string. For example, in string "abc" the substrings are as follows: - "'" - empty - "a" - "b" - "c