26567번 - Greedy Scheduler 다국어

문제

A store has n cashiers numbered sequentially from 1 to n, with c customers in a queue. A customer at the front of the queue is constantly assigned to the first unoccupied cashier, (i.e., if more than one cashier is unoccupied select the cashier with the smallest number). The ith customer’s shopping cart takes ti seconds to process.

Find which cashier will process each customer’s shopping cart.

입력

The first line of input will contain a single integer m that indicates the number datasets to follow. Each dataset is comprised of two lines. The first line of input contains two space-separated integers n and c (1 ≤ n ≤ c ≤ 1000). The second line of input contains c space-separated integers t₁, . . . , t_c, representing the length of time required to handle that customer.

출력

For each dataset print, on a single line c integers separated by one space, where each integer is the cashier number that handles that customer.

제한

힌트