Մեկ էլեմենտի հեռացում
Տրված է
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