N până la un miliard, dar puține operații: atribuire pe interval, citire poziție, maxim + numărare, cu o listă de intervale.