long.(i) est la longueur de la plus longue sous-suite croissante ayant snd coords.(i) comme dernier élément.