Submission #25,711

2026-02-28 00:16:26

pypy3

Accepted 100/100

143ms

44524 KiB

# UUID: 0871a7b7-5701-4d25-8060-5bbf27498f85
from sys import stdin
input = stdin.readline

A, B, N = list(map(int, input().split()))
F = list(map(int, input().split()))
S = list(map(int, input().split()))

S.sort()
F.sort()
summa = A + B

i = N - 1
j = 0
best = 1
while i >= 0:
    if F[i] + S[j] > summa:
        best += 1
        i -= 1
    else:
        i -= 1
        j += 1

worst = 1
i = N - 1
j = 0
while j < N:
    if F[i] + S[j] > summa:
        worst += 1
        i -= 1
        j += 1
    else:
        j += 1

print(best, worst)

	Sum	Test	Verdict	Time	Memory
subtask1	0/0
		1	Accepted	43ms	19428 KiB
		2	Accepted	39ms	19404 KiB
		3	Accepted	39ms	19364 KiB
subtask2	30/30
		4	Accepted	39ms	19740 KiB
		5	Accepted	39ms	19452 KiB
		6	Accepted	43ms	19388 KiB
		7	Accepted	43ms	19584 KiB
		8	Accepted	39ms	19380 KiB
		9	Accepted	39ms	19372 KiB
		10	Accepted	43ms	19384 KiB
		11	Accepted	43ms	19480 KiB
		12	Accepted	43ms	19432 KiB
		13	Accepted	39ms	19432 KiB
subtask3	20/20
		14	Accepted	39ms	19740 KiB
		15	Accepted	39ms	19452 KiB
		16	Accepted	43ms	19388 KiB
		17	Accepted	43ms	19584 KiB
		18	Accepted	39ms	19380 KiB
		19	Accepted	39ms	19372 KiB
		20	Accepted	43ms	19384 KiB
		21	Accepted	43ms	19480 KiB
		22	Accepted	43ms	19432 KiB
		23	Accepted	39ms	19432 KiB
		24	Accepted	43ms	19644 KiB
		25	Accepted	39ms	19440 KiB
		26	Accepted	43ms	19636 KiB
		27	Accepted	39ms	19492 KiB
		28	Accepted	46ms	19624 KiB
		29	Accepted	45ms	19520 KiB
		30	Accepted	39ms	19580 KiB
		31	Accepted	39ms	19616 KiB
		32	Accepted	43ms	19752 KiB
subtask4	50/50
		33	Accepted	39ms	19452 KiB
		34	Accepted	39ms	19640 KiB
		35	Accepted	43ms	19380 KiB
		36	Accepted	39ms	19740 KiB
		37	Accepted	39ms	19452 KiB
		38	Accepted	43ms	19388 KiB
		39	Accepted	43ms	19584 KiB
		40	Accepted	39ms	19380 KiB
		41	Accepted	39ms	19372 KiB
		42	Accepted	43ms	19384 KiB
		43	Accepted	43ms	19480 KiB
		44	Accepted	43ms	19432 KiB
		45	Accepted	39ms	19432 KiB
		46	Accepted	43ms	19644 KiB
		47	Accepted	39ms	19440 KiB
		48	Accepted	43ms	19636 KiB
		49	Accepted	39ms	19492 KiB
		50	Accepted	46ms	19624 KiB
		51	Accepted	45ms	19520 KiB
		52	Accepted	39ms	19580 KiB
		53	Accepted	39ms	19616 KiB
		54	Accepted	43ms	19752 KiB
		55	Accepted	43ms	19644 KiB
		56	Accepted	39ms	19484 KiB
		57	Accepted	52ms	21476 KiB
		58	Accepted	46ms	21488 KiB
		59	Accepted	63ms	22416 KiB
		60	Accepted	57ms	22504 KiB
		61	Accepted	143ms	44524 KiB
		62	Accepted	115ms	37392 KiB
		63	Accepted	126ms	41892 KiB
		64	Accepted	123ms	41460 KiB
		65	Accepted	108ms	33512 KiB
		66	Accepted	100ms	36092 KiB
		67	Accepted	136ms	42544 KiB
		68	Accepted	120ms	41468 KiB