Колекція фільмів
Містер K. I. має величезну колекцію відеофільмів, яку він зберігає у вигляді великої стопки. Коли він хоче переглянути певний фільм, він шукає його в стопці, обережно виймає, щоб не зруйнувати стопку, а після перегляду повертає його на верх.
Оскільки стопка фільмів значна, містер K. I. повинен знати місцезнаходження кожного фільму. Для цього достатньо знати кількість фільмів, розташованих над потрібним фільмом, що дозволяє визначити його позицію в стопці. Кожен фільм має унікальний номер, зазначений на його коробці.
Ваше завдання — створити програму, яка відстежуватиме позицію кожного фільму. Зокрема, щоразу, коли містер K. I. виймає фільм із стопки, програма повинна вивести кількість фільмів, які були над ним перед тим, як він був вийнятий.
Вхідні дані
Перший рядок містить кількість тестів, не більше 100. Для кожного тесту:
перший рядок містить два цілі числа n і m (1 ≤ n, m ≤ 100000) — кількість фільмів у стопці та кількість запитів.
другий рядок містить m цілих чисел
a[1], ...,a[m](1 ≤a[i]≤ n), що позначають номери фільмів, які містер K. I. хоче переглянути.
Для простоти вважаємо, що спочатку фільми в стопці розташовані у зростаючому порядку їх номерів 1, 2, ..., n, причому фільм з номером 1 знаходиться на верху стопки.
Вихідні дані
Для кожного тесту виведіть один рядок з m числами, де i-те число вказує на кількість коробок, розташованих над коробкою з номером a[i] перед тим, як вона переміститься на верх стопки.
Зверніть увагу, що після кожного запиту a[i], коробка з номером a[i] переміщується на верх стопки.