Удаление одного элемента

Дан список из n целых чисел. Требуется удалить из него один элемент так, чтобы сумма оставшейся последовательности по модулю m была равна s. Формально, если индекс удалённого элемента — r:

Программа должна найти индекс такого числа или вывести Impossible, если подобного числа не существует.

Входные данные

В первой строке даны 3 целых числа n (1 ≤ n ≤ ), m (1 ≤ m ≤ ) и s (0 ≤ s < m).

Во второй строке содержатся n целых чисел (), разделённые пробелами.

Выходные данные

Если подходящее число отсутствует, выведите Impossible. В противном случае выведите минимальный индекс такого числа в исходной последовательности. Индексация начинается с 1.

Примеры

Входные данные

Выходные данные

3 8 5
5 0 7

3

3 8 5
5 10 7

Impossible

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue