Submission #15,696

2025-02-21 18:48:57

python3

Accepted 50/50

175ms

17508 KiB

from sys import stdin, stdout
input=stdin.readline

def s():
 N,K,M=map(int, input().split())
 A=[0]+list(map(int,input().split()))+[0] 
 R=[tuple(map(int,input().split())) for i in range(M)]
 l=0
 r=N+1
 for i in range(M-1,-1,-1):
  if R[i][1]==-1 and R[i][0]==A[l+1]:
   l+=1
  if R[i][1]==1 and R[i][0]==A[l]:
   l-=1
  if R[i][1]==1 and R[i][0]==A[r-1]:
   r-=1
  if R[i][1]==-1 and R[i][0]==A[r]:
   r+=1
 return l+(N+1-r)

stdout.write(str(s()) + "\n")

	Sum	Test	Verdict		Time	Memory
base	50/50
		1	Accepted	0/0	16ms	3312 KiB
		2	Accepted	0/0	175ms	17508 KiB
		3	Accepted	1/1	17ms	3308 KiB
		4	Accepted	1/1	17ms	3124 KiB
		5	Accepted	1/1	17ms	3124 KiB
		6	Accepted	1/1	17ms	3232 KiB
		7	Accepted	1/1	17ms	3124 KiB
		8	Accepted	1/1	17ms	3184 KiB
		9	Accepted	1/1	17ms	3204 KiB
		10	Accepted	1/1	18ms	3204 KiB
		11	Accepted	1/1	17ms	3140 KiB
		12	Accepted	1/1	18ms	3356 KiB
		13	Accepted	1/1	30ms	4148 KiB
		14	Accepted	1/1	19ms	3736 KiB
		15	Accepted	1/1	20ms	3764 KiB
		16	Accepted	1/1	28ms	4008 KiB
		17	Accepted	1/1	30ms	4148 KiB
		18	Accepted	1/1	32ms	4200 KiB
		19	Accepted	1/1	97ms	14512 KiB
		20	Accepted	1/1	168ms	17444 KiB
		21	Accepted	1/1	123ms	14420 KiB
		22	Accepted	1/1	135ms	14524 KiB
		23	Accepted	1/1	156ms	16476 KiB
		24	Accepted	1/1	167ms	17392 KiB
		25	Accepted	1/1	175ms	17492 KiB
		26	Accepted	1/1	174ms	17508 KiB
		27	Accepted	3/3	162ms	14496 KiB
		28	Accepted	3/3	163ms	14496 KiB
		29	Accepted	3/3	167ms	14456 KiB
		30	Accepted	3/3	167ms	14484 KiB
		31	Accepted	3/3	164ms	14496 KiB
		32	Accepted	3/3	164ms	14440 KiB
		33	Accepted	4/4	90ms	8892 KiB
		34	Accepted	4/4	155ms	13516 KiB