Problem

2 /4


Pencereler arasında geçiş

Problem

Dima – bir programcı, bu nedenle bilgisayarında her zaman birçok açık pencere vardır. Dima'nın çok büyük bir monitörü olmadığı için üzerinde yalnızca bir pencere görüntülenebilir. Zamanın her noktasında, pencere yöneticisi açık pencerelerin bir listesini tutar, listenin ilk penceresi monitörde görüntülenir. Dima, pencereler arasında geçiş yapmak için Alt + Tab klavye kısayolunu kullanır. Bu düğmeyi T saniye basılı tutarsanız, o zaman. T + geçerli numaralandırmadaki ilk pencere ilk konuma taşınacak ve kalan pencerelerin göreli sırası değişmeyecek. 

Örneğin, aşağıdaki şekil Alt + Tab tuşlarına 3 saniye basarsanız pencere düzenine ne olduğunu gösterir. Alt + Tab N – 1 saniye, listedeki son pencere ilk pencere olacaktır. Açık pencerelerin listesi "döngü" şeklindedir, son pencereyi listedeki ilk pencere takip eder, yani Alt + Tab tuşlarını N saniye basılı tutarsanız, ardından listede ilk olan pencere ilk sırada kalacak.

Alt + Tab N + 1 tuşlarını bir saniye basılı tutarsanız, ikinci pencere birinci konuma gider ve bu böyle devam eder.

İş gününün başlangıcında, Dima'nın favori geliştirme ortamı açık pencereler listesinde M numarasına sahipti. Gün boyunca, Dima K bir kez Alt + Tab klavye kısayolunu kullandı. Günün sonunda en sevdiği geliştirme ortamının nerede olduğunu belirleyin.

Giriş:
Girişin ilk satırı bir tamsayı içerir N, \(1 <= N <= 10^5\) – ekrandaki pencere sayısı.
İkinci satır bir tamsayı içerir M, \(1 <= M <= N \)– Dima'nın favori geliştirme ortamının günün başında sahip olduğu sayı.
Üçüncü satır bir tamsayı içerir K, \(1 <= K <= 10^5\) – Dima'nın Alt + Tab'a basma sayısı. Aşağıdaki K satırları, 105'i aşmayan pozitif tamsayılar içeriyor  – saniye cinsinden her basma süresi.
Çıktı:
Programın çıktısı tek bir tamsayı olmalıdır – iş gününün sonunda Dima'nın en sevdiği ortamın konumu.
 
Örnekler

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

# Girdi Çıktı Not
1
3
2
3
1
5
2
 3
Ekranda üç pencere vardır. Pencereleri
ile aynı sırayla 1'den 3'e kadar numaralandıralım. günün başında bulundukları
. Dima'nın geliştirme ortamı
2 numaraya sahipti. Dima Alt + Tab'a üç kez bastı,
basma süresi 1, 5 ve 2 saniyeydi. Sonra
Her tıklamadan sonra pencere düzeni şu şekilde olacaktır:
1 sn basın, ikinci pencere – 2 1 3.
5 saniye basıldığında, üçüncü pencere – 3 2 1
2 saniye basıldığında, üçüncü pencere – 1 3 2
Sonuç olarak, Dima'nın geliştirme ortamı listede 3. sırada yer aldı