from sys import stdin

def main():
    n, k = map(int, stdin.readline().split())
    ke = [int(x) for x in stdin.readline().split()]
    h = sorted(ke, reverse=True)
    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:
            h.pop()
    print(v)

if __name__ == "__main__":
    main()