[이분탐색] 백준 7795 먹을 것인가 먹힐 것인가

문제링크 www.acmicpc.net/problem/2110

 

이분탐색 진리의 라이브러리 bisect를 사용하자

 

 

[답코드]

import sys
from bisect import bisect_left, bisect_right
input=sys.stdin.readline
 
for _ in range(int(input())):
    n, m=map(int, input().split())
    a=list(map(int, input().split()))
    b=list(map(int, input().split()))
    a.sort()
    count=0
    for i in b:
        count+=len(a)-bisect_right(a, i)
    print(count)