Problem

2 /4


स्विचिंग विंडो

Problem

<दिव>

दीमा – एक प्रोग्रामर, इसलिए उसके कंप्यूटर पर हमेशा ढेर सारी खिड़कियाँ खुली रहती हैं। चूंकि दीमा के पास बहुत बड़ा मॉनिटर नहीं है, इसलिए उस पर केवल एक विंडो प्रदर्शित की जा सकती है। समय के प्रत्येक बिंदु पर, विंडो मैनेजर खुली खिड़कियों की एक सूची रखता है, सूची की पहली विंडो मॉनिटर पर प्रदर्शित होती है। डिमा विंडोज़ स्विच करने के लिए कीबोर्ड शॉर्टकट Alt + Tab का उपयोग करती है। अगर आप इस बटन को T सेकंड तक दबाए रखते हैं, तो। T + वर्तमान नंबरिंग में पहली विंडो पहले स्थान पर चली जाएगी, और शेष विंडो का सापेक्षिक क्रम नहीं बदलेगा। 

उदाहरण के लिए, नीचे दिया गया चित्र दिखाता है कि यदि आप Alt + Tab को 3 सेकंड तक दबाते हैं तो विंडो क्रम का क्या होता है। यदि आप Alt + Tab N – 1 सेकंड, सूची में अंतिम विंडो पहली होगी। खुली खिड़कियों की सूची "लूप्ड" है, अंतिम विंडो के बाद सूची से पहली विंडो आती है, यानी यदि आप Alt + Tab को N सेकंड के लिए दबाए रखते हैं, तो सूची में सबसे पहले वाली विंडो पहले स्थान पर रहेगी।

अगर आप Alt + Tab N + 1 को एक सेकंड के लिए दबाए रखते हैं, तो दूसरी विंडो पहले स्थान पर चली जाएगी, और इसी तरह आगे।

कार्य दिवस की शुरुआत में, डिमा के पसंदीदा विकास के माहौल में खुली खिड़कियों की सूची में नंबर <कोड>एम था। दिन के दौरान, Dima K ने एक बार कीबोर्ड शॉर्टकट Alt + Tab का उपयोग किया था। दिन के अंत में निर्धारित करें कि उसका पसंदीदा विकास परिवेश कहां है।

इनपुट:
इनपुट की पहली पंक्ति में एक पूर्णांक N, \(1 <= N <= 10^5\) – स्क्रीन पर विंडो की संख्या।
दूसरी पंक्ति में एक पूर्णांक M, \(1 <= M <= N \)– वह संख्या जो दीमा के पसंदीदा विकास परिवेश में दिन की शुरुआत में थी।
तीसरी पंक्ति में एक पूर्णांक K, \(1 <= K <= 10^5\) – दीमा ने Alt + Tab कितनी बार दबाया। निम्न K पंक्तियों में धनात्मक पूर्णांक हैं जो 105  - प्रत्येक प्रेस की अवधि सेकंड में.
आउटपुट:
प्रोग्राम को एक पूर्णांक – कार्य दिवस के अंत में दीमा के पसंदीदा वातावरण की स्थिति।
 
उदाहरण
<टेबल क्लास = "टेबल-बॉर्डर्ड टेबल-लिस्ट-टेस्ट टेबल-एसएम टेबल-स्ट्राइप्ड"> <सिर> <वें># <वें>इनपुट <वें>आउटपुट <थ>ध्यान दें <शरीर> 1 <टीडी>
3
2
3
1
5
2
3 <टीडी>
स्क्रीन पर तीन विंडो हैं। आइए विंडोज़ को 1 से 3 तक उसी क्रम में क्रमांकित करें जैसे
जो वे दिन की शुरुआत में स्थित थे। दीमा का विकास पर्यावरण
की संख्या 2 थी। दीमा ने Alt + Tab को तीन बार दबाया,
प्रेस की अवधि 1, 5 और 2 सेकंड थी। तब
प्रत्येक क्लिक के बाद विंडोज़ का लेआउट इस प्रकार होगा:
1s के लिए दबाएं, दूसरी विंडो – 2 1 3.
5 सेकंड के लिए दबाए जाने पर, तीसरी विंडो – 3 2 1
2s के लिए दबाए जाने पर, तीसरी विंडो – 1 3 2
परिणामस्वरूप, दीमा का विकास परिवेश सूची में तीसरे स्थान पर था