192692025-12-03 15:03:06birozs20G (40 pont)pypy3Futási hiba 11/40104ms32000 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)
    elif H < T[0]:
        print(1)
    else:
        print(keres(H))
RészfeladatÖsszpontTesztVerdiktIdőMemória
base11/40
1Elfogadva0/043ms19616 KiB
2Futási hiba0/068ms32000 KiB
3Elfogadva2/243ms19496 KiB
4Elfogadva2/239ms19664 KiB
5Elfogadva2/279ms21732 KiB
6Elfogadva2/293ms22736 KiB
7Elfogadva3/3104ms23272 KiB
8Futási hiba0/364ms32000 KiB
9Futási hiba0/374ms32000 KiB
10Futási hiba0/364ms32000 KiB
11Futási hiba0/475ms32000 KiB
12Futási hiba0/464ms32000 KiB
13Futási hiba0/475ms32000 KiB
14Futási hiba0/475ms32000 KiB
15Futási hiba0/464ms32000 KiB