from sys import stdin
def main():
    #n és k nem használt változók
    n,k=(int(x) for x in stdin.readline().split())
    #ke a kártyák listája
    ke=[int(x) for x in stdin.readline().split()]
    #készítünk egy csökkenő sorrendű listát. (a [::-1] megfordítja a listát.)
    h=sorted(ke)[::-1]
    #v a pontszám, u a legmagasabb kártya az asztalon jelenleg/legutoljára letett kártya)
    u, v=0,0
    for x in ke:
        if (x<u): continue

        u=x 
        if h[-1]<x:v+=1
        while len(h)>0 and h[-1]<=x:
            #pop érték nélkül az utolsó elemet törli
            h.pop()
    print(v)
#


main()