소프티어

import sys
from collections import defaultdict
N, M = map(int, sys.stdin.readline().split())
dic = defaultdict(int)
arr = list(map(int, sys.stdin.readline().split()))

arr.sort()

for i in range(len(arr)):
    dic[arr[i]] = i * (len(arr)-i-1)

for _ in range(M):
    num = int(sys.stdin.readline())
    if num < arr[0] or num > arr[-1]:
        print(0)
    else:
        print(dic[num])

제가 풀이한 코드입니다. 이번 HSAT에서 틀렸으면 이 문제에서 틀렸을꺼 같은데 시간초과날 부분이 있을까요? 연습문제에서는 통과했습니다.