считать отдельные кусочки в массиве

Я пытался решить этот проблема.

Целое число M и непустой индексированный с нуля массив A, состоящий из N
даны неотрицательные целые числа. Все целые числа в массиве А меньше
или равно М.

Пара целых чисел (P, Q), такая, что 0 ≤ P ≤ Q < N, называется ломтик
массива А. Срез состоит из элементов A [P], A [P + 1], …,
А [Q]. Отдельный срез — это срез, состоящий только из уникальных чисел.
То есть, ни один отдельный номер не встречается более одного раза в срезе.

Например, рассмотрим целое число M = 6 и массив A такой, что:

A[0] = 3
A[1] = 4
A[2] = 5
A[3] = 5
A[4] = 2

Существует ровно девять различных срезов: (0, 0), (0, 1), (0, 2), (1,
1), (1,2), (2, 2), (3, 3), (3, 4) и (4, 4).

Цель состоит в том, чтобы рассчитать количество отдельных срезов.

Заранее спасибо.

#include <algorithm>
#include <cstring>
#include <cmath>
#define MAX 100002

// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;

using namespace std;

bool check[MAX];

int solution(int M, vector<int> &A) {
memset(check, false, sizeof(check));
int base = 0;
int fibot = 0;
int sum = 0;

while(fibot < A.size()){

if(check[A[fibot]]){
base = fibot;
}

check[A[fibot]] = true;

sum += fibot - base + 1;
fibot += 1;
}

return min(sum, 1000000000);
}