004 - ノートパソコン

時間制限 2 秒 / メモリ制限 128 MB / 得点 100 / x 3 /


TLE
2sec
MLE
128MB
得点
100

問題

N台のノートパソコンがあり、左から1,2,...,Nと番号が付けられています。
最初、どのパソコンも壊れていません。
YTAくんはノートパソコンに対して以下のような操作をM日間行います。

  • 自然数Pを決める
  • まだ壊れていないパソコンのうち、左からP番目の物を選ぶ
  • 選んだパソコンを1日使う
  • 使用したパソコンは壊れる

N,M及びi日目にYTA君が決めた数Piが与えられるので、M日後にまだ壊れていないノートパソコンの番号を出力してください。

入力

入力は2行からなる。
1行目には、ノートパソコンの数N(1≦N≦105)及び日数M(1≦M≦N-1)が与えられる。
2行目には、i日目に決めた数字Piが与えられる。
※Piは、その時点において壊れていないパソコンの数を超えることはありません

出力

M日後にまだ壊れていないノートパソコンの番号を、空白区切りで昇順に出力してください

入出力例

入力例1

5 3
1 3 2

出力例1

2 5

解説

最初1,2,3,4,5のノートパソコンが残っている。
1日目には左から1番目のノートパソコンである1を使用する
2,3,4,5が残る
2日目には残っているパソコンのうち、左から3番目である4を使用する
2,3,5が残る
3日目には左から2番目の3を使用する
2,5が残る
よって2,5を出力すればよい

入力例2

10 7
7 5 4 4 4 3 1

出力例2

2 9 10