Come stimare la dimensione della cache e il rischio di carenza di memoria in questo problema, in base ai vincoli di input?