Supprimer un seul élément

Étant donné une liste de n entiers, il vous est demandé d’en supprimer un afin que la somme de la séquence résultante, prise modulo m, soit égale à s. Plus formellement, si l’indice de l’élément supprimé est r :

Le programme doit déterminer l’indice de cet entier ou afficher Impossible si un tel entier n’existe pas.

Entrée

La première ligne de l’entrée contient 3 entiers n (1 ≤ n ≤ ), m (1 ≤ m ≤ ) et s (0 ≤ s < m).

La deuxième ligne contient n entiers séparés par des espaces ( ≤ ≤ ).

Sortie

Si aucun entier satisfaisant la condition n’existe, le programme doit imprimer Impossible; sinon, il doit afficher le plus petit indice d’un tel entier dans la séquence. L’indexation commence à 1.

Exemples