优化超时

如果你使用类似于以下代码的做法，你几乎一定会得到一个运行超时的反馈。

int n, m;
std::cin >> n >> m;
std::vector a(n + 1); // 类似于开一个 a[n + 1] 的数组
for (int i = 1; i <= n; i++) {
std::cin >> a[i];
}
std::vector cnt(m + 1);
for (int i = 1; i <= n; i++) {
for (int j = i; j <= n; j++) {
cnt[a[j]]++;
}
}
for (int i = 1; i <= m; i++) {
std::cout << cnt[i] << " \n"[i == m];
}
如果你使用流输入输出，你可能需要在你的代码里添加以下代码：

int main() {
std::ios::sync_with_stdio(false);
std::cin.tie(0);
std::cout.tie(0);
// Coding here
return 0;
}