+ محدودیت زمان: ۳ ثانیه
+ محدودیت حافظه: ۳۲ مگابایت
+ منبع: *CEOI 2018*
**به محدودیت حافظه این سوال دقت کنید.**
----------
زورو که نتوانست پدرش را راضی کند که در درسش پیشرفت داشته است، راه و چاره دیگری برای پول در آوردن پیدا کرد.
او قصد دارد یک دنباله به طول $n$ از اعداد طبیعی را بر روی تکه کاغذی بنویسد و به دوست ریاضی دانش بفروشد! از آنجایی که پارسا می‌داند هیچ آدم عاقلی یک دنباله از اعداد را نمی‌خرد، سعی بر چرندبافی درباره ی این دنباله می‌کند. او ادعا می‌کند که اگر تمام زیردنباله‌های متوالی به طول $l$ دنباله اولیه را در نظر بگیریم، تعداد زیادی از آنها $k$*-متشابه* هستند. به دو دنباله هم طول $k$*-متشابه* می‌گوییم اگر تعداد اندیس‌های متناظرشان که یکسان نیستند حداکثر $k$ باشد.
حال که زورو دنباله $a$ و عدد $l$ را انتخاب کرده است، می‌خواهد به ازای هر کدام از $n-l+1$ زیردنباله ی متوالی به طول $l$ بداند که با چند دنباله ی دیگر $k$-متشابه است. از آنجایی که او هنوز مقدار $k$ را مشخض نکرده است، $q$ بار از شما می‌خواهد که به ازای یک $k$ خاص پاسخ سوال او را بدهید.
# ورودی
در خط اول ورودی به ترتیب دو عدد $n$ و $l$ آمده است.
در خط دوم ورودی $n$ عدد با فاصله آمده‌اند که نشان دهنده دنباله زورو اند.
در خط سوم ورودی $q$، تعداد پرسش‌های زورو آمده است.
در هر یک از $q$ خط بعدی یک عدد $k_i$ آمده که پرسش زورو را مشخص می‌کند.
$$1 \le l \le n \le 10\ 000$$$$1 \le a_i \le 10^9$$
$$1 \le q \le 100$$
$$0 \le k_i \le l$$
# خروجی
در هر یک از $q$ خط خروجی ، $n-l+1$ عدد چاپ کنید که عدد $i$ام سطر $j$ام نشان دهنده تعداد زیردنباله‌های متوالی است که با زیردنباله $i$ام $k_j$-متشابه هستند.
# زیر مسئله‌ها
| زیرمسئله | نمره | محدودیت |
|:---------------------:|:----------------:|:-------------------:|
| ۱ | ۲۵ | $$n \le 300$$|
| ۲ | ۲۰ | $$n \le 2000$$|
| ۳ | ۲۰ | $$q = 1, k_1 = 0$$|
| ۴ | ۱۵ | $$q = 1$$ |
| ۵ | ۲۰ | بدون محدودیت اضافی |
# مثال
## ورودی نمونه ۱
```
6 2
1 2 1 3 2 1
2
1
2
```
## خروجی نمونه ۱
```
2 1 1 1 1
4 4 4 4 4
```