Удаление одного элемента
Дан список из
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