[백준] 7795번 먹을 것인가 먹힐 것인가 (파이썬)

전민기·2023년 5월 9일
0

https://www.acmicpc.net/problem/7795

from bisect import bisect_right

t = int(input())
for _ in range(t):
    n, m = map(int, input().split())
    a = list(map(int, input().split()))
    b = list(map(int, input().split()))
    a.sort()
    
    cnt = 0 
    for i in b:
        idx = bisect_right(a, i)
        cnt += n-idx
    print(cnt)

0개의 댓글