Carol thought she was done with the CCC, but the CCC wasn't done with her.

Having arrived at Google, Carol realized that the scale at which she was thinking was way too small. What would happen if she had to consider strings with millions of letters?

The CCC, recognizing this opportunity, struck. They sent her an email containing many occurrences of the letter `C`

.

Carol realized that, in order for her to be truly free of the CCC, she would have to be okay with
just how much the CCC controlled around her. She decided to count the number of substrings
of the email that have `CCC`

as a subsequence.

#### Constraints

are presented in sorted order.

In tests worth marks, you may assume .

In tests worth an additional marks, you may assume .

#### Input Specification

The first line of the input contains two space-separated integers, and . The email
is a string of characters, with exactly of them being `C`

.

Each of the next lines contains a single integer, , indicating that character
of the email is `C`

.

#### Output Specification

Output a single integer, the number of substrings that contain `CCC`

as a subsequence.

#### Sample Input

```
5 4
1
2
4
5
```

#### Sample Output

`3`

## Comments