Mọi người giúp em bài này với ạ

Một dãy gồm N số được gọi là tốt nếu có một giá trị xuất hiện nhiều hơn N/2 lần.

Cho dãy gồm n số có giá trị trong đoạn [1,K], đếm số lượng dãy con gồm các phần tử liên tiếp của dãy đã cho là một dãy tốt.

N, K <= \(5.10^5\)