Submission #6,182

2023-11-05 20:32:59

python3

Accepted 30/30

133ms

51736 KiB

from sys import stdin, stderr
def main():
    n,k=(int(x) for x in stdin.readline().split())
    ke=[int(x) for x in stdin.readline().split()]
    h=sorted(ke)[::-1]
    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)






main()

	Sum	Test	Verdict		Time	Memory
base	30/30
		1	Accepted	0/0	17ms	11252 KiB
		2	Accepted	0/0	133ms	38416 KiB
		3	Accepted	1/1	18ms	13776 KiB
		4	Accepted	1/1	17ms	14252 KiB
		5	Accepted	1/1	17ms	14172 KiB
		6	Accepted	2/2	17ms	14344 KiB
		7	Accepted	2/2	17ms	14740 KiB
		8	Accepted	2/2	18ms	14796 KiB
		9	Accepted	1/1	78ms	30916 KiB
		10	Accepted	2/2	109ms	37188 KiB
		11	Accepted	3/3	109ms	38120 KiB
		12	Accepted	3/3	108ms	38744 KiB
		13	Accepted	1/1	125ms	43768 KiB
		14	Accepted	2/2	127ms	45656 KiB
		15	Accepted	3/3	127ms	47676 KiB
		16	Accepted	3/3	129ms	49744 KiB
		17	Accepted	3/3	128ms	51736 KiB