Como estimar o tamanho do cache e o risco de falta de memória neste problema, com base nas restrições de entrada?