Как ускорить эту легкую программу PYTHON?

Question

[Lookatme12]

Подскажите как ускорить данную программу, не проходит по тестам на скорость.
Нужен ответ в течении часа, прошу помочь.

n, k = map(int, input().split())
matrix = list(map(int, input().split()))
p = (n // 2) + 1
l = 0
s = 0
while l < k:
	m = 0
	t = 0
	l += 1
	while t < n:
		if l == matrix[t]: m += 1
		t += 1
		if m >= p:
			s = 1
			print('YES')
			break

if s == 0: print('NO')

Comments

[AWEme]

Писать нормальные имена переменных, например.
А чтобы помогли - давать пояснение, что вообще должен сделать этот код, какие входные данные. Ну знаете, базовая информация.

[Дмитрий Шицков]

Если зациклить по g, то t и k можно итерировать вместо p. И возмтжно отношение l к n не правильное

[sim3x]

Не вижу уточнения, которое вас просили сделать в предыдущем комментарии

[Lookatme12]

sim3x, n - кол-во избирателей
k - кол-в кандидатов
Второй ряд содержит n целых чисел - номер кандидата за которого отдал свой голос i избиратель

p - Необходимое количество для получения YES ( > 50%)

Суть задачи понять нужен ли второй тур выборов или нет.
Пример вводим
7 4
2 4 1 2 2 3 2
YES

Либо
4 4
1 2 3 4
NO

[Сергей Горностаев]

Ну, ещё бы квадратичный алгоритм проходил по скорости.

[Lookatme12]

Сергей Горностаев, Подскажите как исправить пожалуйста.

Answer 1

[pcdesign]

n, k = map(int, input().split())
matrix = list(map(int, input().split()))
p = (n // 2) + 1
results = {matrix.count(i): i for i in matrix}
if max(results, key=int) >= p:
    print("YES")
else:
    print("no")