1つの要素を削除する
n 個の整数からなるリストが与えられたとき、そのうち1つの整数を削除して、残った数列の総和を m で割った余りが s になるようにしてください。より形式的には、削除する要素のインデックスを r としたとき:このとき、そのような要素のインデックスを見つけ出し、該当するインデックスを出力してください。もしそのような要素が存在しない場合は、
Impossible と出力してください。入力
最初の行には 3 つの整数として、
n (1 ≤ n ≤ ), m (1 ≤ m ≤ ), s (0 ≤ s < m) が与えられます。2 行目には、
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