192612025-12-03 12:06:36birozs20G (40 pont)python3Wrong answer 8/40162ms14896 KiB
N,M = map(int,input().split())
T = list(map(int,input().split()))
for i in range(1,N):
    if T[i] < T[i-1]:
        T[i] = T[i-1]

def keres(x):
    eleje = 0
    vege = N - 1
    while eleje < vege:
        if T[(eleje+vege)//2] < x:
            eleje = (eleje + vege) // 2
        elif T[(eleje+vege)//2] > x:
            vege = (eleje + vege) // 2
        else:
            eleje = T[(eleje+vege)//2]
            vege = eleje
        if vege - eleje == 1:
            return vege + 1
    if x == T[eleje]:
        j = eleje
        while T[j] == x:
            j += 1
        return j + 1
    else:
        return eleje + 2


for _ in range(M):
    H = int(input())
    if H == T[-1]:
        print(N)
    else:
        print(keres(H))
SubtaskSumTestVerdictTimeMemory
base8/40
1Accepted0/016ms3312 KiB
2Wrong answer0/0162ms14624 KiB
3Wrong answer0/216ms3124 KiB
4Wrong answer0/216ms2956 KiB
5Wrong answer0/220ms3124 KiB
6Wrong answer0/228ms3036 KiB
7Wrong answer0/330ms3212 KiB
8Runtime error0/3105ms14852 KiB
9Wrong answer0/3151ms14896 KiB
10Wrong answer0/3153ms14780 KiB
11Runtime error0/470ms14896 KiB
12Runtime error0/4112ms14896 KiB
13Runtime error0/486ms14896 KiB
14Accepted4/4158ms14876 KiB
15Accepted4/4156ms14892 KiB