import sys
n,k=input().split()
n=int(n)
k=int(k)
tab=[int(x) for x in sys.stdin.read().split()]
x=1
naj=1
maks=0
tab.sort()
for i in range(1, n):
if tab[i]==tab[i-1]:
x+=1
else:
if x>naj:
naj=x
x=1
if i==n-1:
if x>naj:
naj=x
print(min(naj+k, n))
aW1wb3J0IHN5cwpuLGs9aW5wdXQoKS5zcGxpdCgpCm49aW50KG4pCms9aW50KGspCnRhYj1baW50KHgpIGZvciB4IGluIHN5cy5zdGRpbi5yZWFkKCkuc3BsaXQoKV0KeD0xCm5haj0xCm1ha3M9MAp0YWIuc29ydCgpCmZvciBpIGluIHJhbmdlKDEsIG4pOgoJaWYgdGFiW2ldPT10YWJbaS0xXToKCQl4Kz0xCgllbHNlOgoJCWlmIHg+bmFqOgoJCQluYWo9eAoJCXg9MQoJaWYgaT09bi0xOgoJCWlmIHg+bmFqOgoJCQluYWo9eApwcmludChtaW4obmFqK2ssIG4pKQ==