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 | 3 |
3 8 5 | Impossible |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB