Submission #16,390

2025-04-29 10:58:05

pypy3

Accepted 100/100

101ms

43292 KiB

# UUID: 3ddf7fe4-5dce-42fe-900c-b9132d434332
N,M=[int(x) for x in input().split()]
A=[int(x) for x in input().split()]
B=[int(x) for x in input().split()]

def peaks(A):
    res=0
    A=[0]+A+[0]
    for i in range(1,len(A)-1):
        if A[i-1] < A[i] > A[i+1]:
            res+=1
    return res


print(peaks(A)*peaks(B))

	Sum	Test	Verdict	Time	Memory
subtask1	0/0
		1	Accepted	39ms	19440 KiB
		2	Accepted	43ms	19436 KiB
subtask2	16/16
		3	Accepted	79ms	32440 KiB
		4	Accepted	68ms	31988 KiB
		5	Accepted	68ms	31644 KiB
		6	Accepted	78ms	32380 KiB
		7	Accepted	74ms	32500 KiB
		8	Accepted	68ms	32228 KiB
subtask3	33/33
		9	Accepted	54ms	21432 KiB
		10	Accepted	46ms	21380 KiB
		11	Accepted	54ms	21508 KiB
		12	Accepted	41ms	19836 KiB
		13	Accepted	41ms	19948 KiB
		14	Accepted	39ms	19944 KiB
		15	Accepted	54ms	21480 KiB
subtask4	51/51
		16	Accepted	85ms	41116 KiB
		17	Accepted	82ms	33496 KiB
		18	Accepted	101ms	43292 KiB
		19	Accepted	70ms	32256 KiB
		20	Accepted	70ms	32492 KiB
		21	Accepted	82ms	41128 KiB
		22	Accepted	98ms	41232 KiB
		23	Accepted	93ms	37232 KiB
		24	Accepted	87ms	43064 KiB