186112025-10-28 15:00:36WellLeopardUsually20G (40 pont)python3Accepted 40/40138ms15140 KiB
def searchInsertK(arr, k):  
    left, right = 0, len(arr) - 1  
    while left <= right:  
        mid = left + (right - left) // 2  
        if arr[mid] == k:  
            return mid  
        elif arr[mid] > k:  
            right = mid - 1  
        else:  
            left = mid + 1  
    return right  


n, q = map(int, input().split())
t = tuple(map(int, input().split()))
m = tuple(int(input()) for _ in range(q))

maxti = 0
maxt = list()

for i in range(n):
    if maxti < t[i]:
        maxti = t[i]
    maxt.append(maxti)

for i in range(q):
    print(searchInsertK(maxt, m[i]+0.5) + 2)
SubtaskSumTestVerdictTimeMemory
base40/40
1Accepted0/016ms3116 KiB
2Accepted0/0128ms15140 KiB
3Accepted2/216ms3132 KiB
4Accepted2/216ms3124 KiB
5Accepted2/218ms3124 KiB
6Accepted2/224ms3424 KiB
7Accepted3/327ms3380 KiB
8Accepted3/3129ms14980 KiB
9Accepted3/3131ms15040 KiB
10Accepted3/3136ms14972 KiB
11Accepted4/4135ms14896 KiB
12Accepted4/4138ms14912 KiB
13Accepted4/4135ms14900 KiB
14Accepted4/4130ms14920 KiB
15Accepted4/4136ms14896 KiB