iCow წარმოადგენს MP3-პლეიერს, რომელიც ინახავს N (1 <= N <= 1,000) სიმღერას, გადანომრილს
1-დან N-მდე, უკრავს მათ იმ თანმიმდევრობით, რომელსაც ფჯ-ს ალგორითმი განსაზღვრავს:

   * ყოველ i ნომრის მქონე სიმღერას აქვს საწყისი რეიტინგი R_i (1 <= R_i <= 10,000).

   * ყოველ კონკრეტულ მომენტში უნდა შესრულდეს სიმღერა უდიდესი რეიტინგით. თუკი რამდენიმე
     სიმღერას აქვს ერთნაირი რეიტინგი, უნდა შესრულდეს უმცირესი ნომრის სიმღერა.

   * შესრულების შემდეგ სიმღერის რეიტინგი ხდება 0, ხოლო მისი რეიტინგი თანაბრად ნაწილდება 
     დანარჩენ N-1 სიმღერას შორის.

   * თუ რეიტინგის ქულები ზუსტად არ ნაწილდება, ანუ რეიტინგი ზუსტად არ იყოფა (N-1)-ზე, მაშინ
     ზედმეტი ქულები თითო-თითოდ ემატება სიის პირველ შეუსრულებელ სიმღერებს, ვიდრე დამატებითი 
     ქულები არ ამოიწურება. 

ეს პროცესი მეორდება ყოველი სიმღერის შესრულების შემდეგ. დაადგინეთ პირველი T (1 <= T <= 1000) სიმღერა, 
რომელიც შესრულდება iCow-ის საშულებით.

შესატანი მონაცემები:
* სტრიქონი 1: ორი მთელი რიცხვი - N და T.
* სტრიქონები 2..N+1: სტრიქონი i+1 შეიცავს ერთ მთელ რიცხვს:  R_i

გამოსატანი მონაცემები:
* სტრიქონები 1..T: სტრიქონი i შეიცავს ერთ მთელ რიცხვს - შესრულებული სიმღერის ნომერს.

მაგალითები

შესატანი მონაცემები
3 4
10
8
11
                  დაკოპირება

გამოსატანი მონაცემები
3
1
2
3
                  დაკოპირება

შენიშვნა

განმარტება: სულ 3 სიმღერაა რეიტინგებით 10, 8, და 11. უნდა განვსაზღვროთ პირველი 4 სიმღერის
შესრულების თანმიმდევრობა

რეიტინგები ყოველი სიმღერის შესრულების წინ:
   R_1  R_2  R_3
    10    8   11  -> შესრულდება #3  11/2 = 5, ნაშთი = 1
    16   13    0  -> შესრულდება #1  16/2 = 8  ნაშთი = 0
     0   21    8  -> შესრულდება #2  21/2 = 10, ნაშთი = 1
    11    0   18  -> შესრულდება #3  ...