Bir gün padişahın en güvendigi
veziri savaşta vefat eder.
Padişah askerlerinden birinisini
vezir seçmek ister ama hangisini
seçmekten zorlanır.Padişah
düşünür, düşünür
ve oyun yapmaya
karar verir. Askerlerin toplar ve onları
numaralandırır. Her askerine 1den başlayıp asker
sayısına kadar farklı farklı numara veririr. Ama padişah sevdiği askerlerine numaranı kendileri seçme hakkı verir. Oyunun şartı numaralarına göre sıraya dizer ve İlk sıradaki
asker oyundan çıkar
ikincisi sıradaki kalır üçüncüsü
oyundan çıkar sonrakisi kalır öylece sonuna kadar devam eder,
1 kere bittikten sonra yine kalan
askerlerini baştan başlar
oynatmaya ilk baştaki şartı uygular ve böylece sonunda 1 askeri kalana kadar devam
eder.
Giriş
Askerlerin sayısı n(n<10^7) ve padişahın sevdiği askerlerin sayısı
m(m<=n).
Padişahın sevdiği askerlerinin seçtigi numaralar s[i] (s[i]>=1 && s[i]<=n).
Çıkış
Siz olsaydınız
vezir olmak için hangi numarayı seçmeliydiniz.
Padişahın sevdiği askerlerinin seçtigi numara oyundan cıktığı sırayı
çıkar.
|
Giriş
|
Çıkış
|
|
6 3
1 5 6
|
4
1 3 5
|
Not: 1 2 3 4 5 6 numaradan
1, 3 ve 5 çıkar kalan 2 4 6 numaradan 2 ve 6 çıkar
son kalan 4 numara ondan dolayı 4 numaranı tercih etmeliydiniz. Burda
1-numara 1ci, 5-numara 3cü ve 6-cı numara 5 sırada oyundan
çıktı.
Для отправки решений необходимо