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

लिंक्ड लिस्ट में k-थ नोड खोजें

आपको एक लिंक्ड लिस्ट दी गई है, जिसमें आपको q क्वेरीज़ के जवाब देने हैं। प्रत्येक क्वेरी इस स्वरूप में होगी: “लिंक्ड लिस्ट में k-थ मान क्या है?”

इनपुट

लिंक्ड लिस्ट के लिए प्रारंभिक डेटा स्वचालित रूप से मिल जाता है। आपको इसमें कोई बदलाव नहीं करना है। यह सुनिश्चित किया जाता है कि लिंक्ड लिस्ट का आकार 1000 से अधिक नहीं होगा और लिंक्ड लिस्ट में मौजूद मानों का परिमाण से अधिक नहीं होगा।

इनपुट की पहली पंक्ति में एक एकल पूर्णांक q (1 ≤ q ≤ 1000) होता है।

अगली पंक्ति में q स्पेस-सिपरेटेड पूर्णांक होते हैं (1 ≤ ≤ |L|)।

आउटपुट

प्रोग्राम को सभी q क्वेरीज़ के उत्तर स्पेस से अलग करके प्रिंट करने चाहिए।

उदाहरण

इनपुट

आउटपुट

10
4 8 4 0 -2 8 2 8 0 4
5
3 1 8 7 4

4 4 8 2 0

Constraints

Time limit: 1.6 seconds

Memory limit: 512 MB

Output limit: 1 MB