https://leetcode.com/problems/online-majority-element-in-subarray/

Мое решение:

    public class MajorityChecker
    {
        private int[] _arr;
        private int[] _counts;

        public MajorityChecker(int[] arr)
        {
            _arr = arr;
        }

        public int Query(int left, int right, int threshold)
        {
            _counts = new int[20001];

            for (var i = left; i <= right; i++)
            {
                var num = _arr[i];
                _counts[num]++;

                if (_counts[num] >= threshold)
                    return num;
            }

            return -1;
        }
    }

Ошибка: Time Limit Exceeded
Какие есть идеи, как сделать это быстрее?