एल्गोरिदम और डेटा संरचनाएँ

एक तत्व को हटाएँ

आपको n पूर्णांकों की एक सूची (list) दी गई है, जिसमें से आपको एक पूर्णांक इस तरह हटाना है कि हटाए जाने के बाद बचे अनुक्रम का योग m से भाग लेने (modulo m) पर s के बराबर हो जाए। अधिक औपचारिक रूप से, यदि हटाए गए तत्व का सूचक r है:

कार्यक्रम को उस हटाए गए तत्व का सूचक ढूँढना चाहिए, या यदि ऐसी कोई संख्या उपलब्ध नहीं है, तो Impossible प्रिंट करना चाहिए।

इनपुट

इनपुट की पहली पंक्ति में 3 पूर्णांक n (1 ≤ n ≤ ), m (1 ≤ m ≤ ), और s (0 ≤ s < m) दिए जाते हैं।

दूसरी पंक्ति में n अंतरालों से अलग किए गए पूर्णांक () दिए हुए हैं।

आउटपुट

यदि इस शर्त को पूरा करने वाला कोई भी तत्व नहीं मिलता, तो प्रोग्राम Impossible प्रिंट करे। अन्यथा, प्रोग्राम सबसे छोटा सूचक (index) प्रिंट करे जिस पर यह शर्त पूरी होती है। सूचक गणना 1 से शुरू होती है।

उदाहरण

Input

Output

3 8 5
5 0 7

3

3 8 5
5 10 7

Impossible

Constraints

Time limit: 1.6 seconds

Memory limit: 512 MB

Output limit: 1 MB