186062025-10-28 14:21:16WellLeopardUsually20G (40 pont)python3Accepted 40/40136ms15192 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/016ms3124 KiB
2Accepted0/0128ms15192 KiB
3Accepted2/216ms3124 KiB
4Accepted2/216ms3112 KiB
5Accepted2/218ms3072 KiB
6Accepted2/224ms3316 KiB
7Accepted3/327ms3328 KiB
8Accepted3/3130ms14900 KiB
9Accepted3/3134ms15004 KiB
10Accepted3/3135ms14892 KiB
11Accepted4/4136ms14944 KiB
12Accepted4/4133ms14892 KiB
13Accepted4/4136ms14892 KiB
14Accepted4/4130ms14996 KiB
15Accepted4/4133ms14896 KiB