Filmlər kolleksiyası
Mister K. I. çox böyük bir video film kolleksiyasına sahibdir. O, bu kolleksiyanı böyük bir yığın şəklində saxlayır. Hər dəfə bir film izləmək istədikdə, onu yığından tapıb diqqətlə çıxarır, yığının dağılmamasına diqqət edir. Filmi izlədikdən sonra isə onu yığının üstünə qoyur.
Film yığını kifayət qədər böyük olduğundan, hər bir filmin yerini izləmək lazımdır. Hər bir film üçün onun üzərində yerləşən filmlərin sayını bilmək kifayətdir, çünki bu məlumatla filmin yığındakı yerini hesablamaq olar. Hər bir film, film qutusunun üzərindəki nömrə ilə tanınır.
Siz, hər bir filmin yerini izləyən bir proqram yazmalısınız. Xüsusilə, hər dəfə mister K. I. yığından bir film qutusunu çıxardıqda, proqramınız onun çıxarılmadan əvvəl üzərində yerləşən filmlərin sayını çap etməlidir.
Giriş məlumatları
Birinci sətir testlərin sayını göstərir, maksimum 100. Daha sonra hər bir test üçün:
birinci sətir iki tam ədəd n və m (1 ≤ n, m ≤ 100000) - yığındakı filmlərin sayı və sorğuların sayı.
ikinci sətir m tam ədəd
a[1], ...,a[m](1 ≤a[i]≤ n) göstərir ki, mister K. I. baxmaq istədiyi filmlərin nömrələridir.
Sadəlik üçün əvvəlcə filmlərin yığının üzərində artan qaydada yerləşdirildiyini düşünürük, nömrələri 1, 2, ..., n, burada nömrəsi 1 olan film yığının üstündədir.
Çıxış məlumatları
Hər bir test üçün bir sətirdə m ədəd çıxarın, burada i-ci ədəd a[i] etiketli qutunun yığının üstünə keçməsindən əvvəl onun üzərində yerləşən qutuların sayını göstərir.
Qeyd edək ki, hər bir a[i] sorğusundan sonra a[i] etiketli qutu yığının üstünə yerləşdirilir.