# 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))
| Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
|---|---|---|---|---|---|---|---|
| subtask1 | 0/0 | ||||||
| 1 | Elfogadva | 39ms | 19440 KiB | ||||
| 2 | Elfogadva | 43ms | 19436 KiB | ||||
| subtask2 | 16/16 | ||||||
| 3 | Elfogadva | 79ms | 32440 KiB | ||||
| 4 | Elfogadva | 68ms | 31988 KiB | ||||
| 5 | Elfogadva | 68ms | 31644 KiB | ||||
| 6 | Elfogadva | 78ms | 32380 KiB | ||||
| 7 | Elfogadva | 74ms | 32500 KiB | ||||
| 8 | Elfogadva | 68ms | 32228 KiB | ||||
| subtask3 | 33/33 | ||||||
| 9 | Elfogadva | 54ms | 21432 KiB | ||||
| 10 | Elfogadva | 46ms | 21380 KiB | ||||
| 11 | Elfogadva | 54ms | 21508 KiB | ||||
| 12 | Elfogadva | 41ms | 19836 KiB | ||||
| 13 | Elfogadva | 41ms | 19948 KiB | ||||
| 14 | Elfogadva | 39ms | 19944 KiB | ||||
| 15 | Elfogadva | 54ms | 21480 KiB | ||||
| subtask4 | 51/51 | ||||||
| 16 | Elfogadva | 85ms | 41116 KiB | ||||
| 17 | Elfogadva | 82ms | 33496 KiB | ||||
| 18 | Elfogadva | 101ms | 43292 KiB | ||||
| 19 | Elfogadva | 70ms | 32256 KiB | ||||
| 20 | Elfogadva | 70ms | 32492 KiB | ||||
| 21 | Elfogadva | 82ms | 41128 KiB | ||||
| 22 | Elfogadva | 98ms | 41232 KiB | ||||
| 23 | Elfogadva | 93ms | 37232 KiB | ||||
| 24 | Elfogadva | 87ms | 43064 KiB | ||||