Given an array with elements, find the number of subarrays
such that
.
Input Specification
The first line will have space-separated
and
.
The second line will have the array, with each element being between and
, inclusive.
Output Specification
Output the number of distinct subarrays that satisfy the condition. Two subarrays are different if they occupy a different range of elements, even if the elements themselves are the same.
Sample Input
5 2
0 3 2 1 4
Sample Output
8
Comments
Can we assume these subarrays are contiguous?
Yes
are all the elements unique?
Can confirm they're not.
Edit: I misread haha, this quote has nothing to to with your question; sorry Joey ^u^