頁面無法載入？點擊這裡可能會修復。
Placeholder

#5922

밑장빼기 1s 256MB

問題

1번부터 N번까지 번호가 붙은 N장의 카드가 한 줄로 쌓여있다.

1번 카드 아래에는 2번 카드가 있고, N-1번 카드 아래에는 N번 카드가 있어, 1번 카드가 가장 위에 있고, N번 카드가 가장 아래에 위치해 있다.

카드를 보기 위해서는 해당 카드를 뽑아서 가장 위에 놓아야 한다.

M장의 카드를 보기 위해, 각 카드를 뽑을 때마다 해당 카드 위에 쌓여있는 카드의 수가 몇 장인지 알아보자.


輸入

첫 줄에 테스트 케이스의 수 T가 주어진다. (1 \le T \le 100)

각 테스트 케이스의 첫 줄에 카드의 수 N과 보고싶은 카드의 수 M이 주어진다. (1 \le N,M \le 100\,000)


輸出

각 테스트 케이스에 대해서 한 줄에 M장의 카드를 뽑을 때마다 해당 카드 위에 쌓인 카드의 수를 순서대로 출력한다.


範例 

2
3 3
3 1 1
5 3
4 4 5
2 1 0
3 0 4

첫 번째 테스트 케이스의 경우 (1,2,3) 순서로 카드가 쌓여있다.

  1. 처음 3번 카드를 볼 때, 위에 2장의 카드가 쌓여있다. 그 후 (3,1,2) 순서로 카드가 쌓여있다.

  2. 1번 카드를 볼 때, 위에 1장의 카드가 쌓여있다. 그 후 (1,3,2) 순서로 카드가 쌓여있다.

  3. 다시 1번 카드를 볼 때, 위에 0장의 카드가 쌓여있다. 그 후 (1,3,2) 순서로 카드가 쌓여있다.


來源

NWERC 2011 C
需要登入才能撰寫程式碼。