Submission #6,183

2023-11-05 20:49:36

python3

Accepted 30/30

128ms

38528 KiB

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()

	Sum	Test	Verdict		Time	Memory
base	30/30
		1	Accepted	0/0	17ms	11116 KiB
		2	Accepted	0/0	128ms	36276 KiB
		3	Accepted	1/1	17ms	11668 KiB
		4	Accepted	1/1	17ms	11672 KiB
		5	Accepted	1/1	17ms	12376 KiB
		6	Accepted	2/2	18ms	12292 KiB
		7	Accepted	2/2	18ms	12724 KiB
		8	Accepted	2/2	17ms	12888 KiB
		9	Accepted	1/1	75ms	28536 KiB
		10	Accepted	2/2	108ms	34344 KiB
		11	Accepted	3/3	108ms	34360 KiB
		12	Accepted	3/3	107ms	34812 KiB
		13	Accepted	1/1	120ms	37876 KiB
		14	Accepted	2/2	128ms	38120 KiB
		15	Accepted	3/3	123ms	38364 KiB
		16	Accepted	3/3	128ms	38344 KiB
		17	Accepted	3/3	128ms	38528 KiB