Göydələnlər
Dənizkənarı bir kənddə göydələnlərdən ibarət bir prospekt var. Hər bir göydələn 100 metr enindədir və müəyyən hündürlüyə malikdir. Torpaq sahələrinin çox yüksək qiymətinə görə, ardıcıl iki göydələn bitişikdir. Prospekt çimərliyə yaxın yerləşir, belə ki, küçə tam olaraq dəniz səviyyəsindədir.
Təəssüf ki, bu il qlobal istiləşmə səbəbindən dəniz səviyyəsi hər gün bir metr artır. Əgər göydələnin hündürlüyü cari dəniz səviyyəsindən böyük deyilsə, o, su altında hesab olunur.
Bir region su altında olmayan, bitişik göydələnlərin maksimal dəstidir. Bu termin xüsusi əhəmiyyət kəsb edir, çünki hər bir regionda hər hansı bir göydələnə malların (məsələn, cərəyan, yerkökü və ya kələm) çatdırılması kifayətdir. Buna görə də, şəhər meri gələcək çətin günlərdə neçə region olacağını bilmək istəyir.
Aşağıda 5 göydələnli bir prospektin 2 gündən sonra bir nümunəsi verilmişdir.
Giriş verilənləri
Giriş bir neçə test halını ehtiva edir. Birinci sətir test hallarının sayını göstərən t (t ≤ 15) tam ədədini ehtiva edir. Sonra t test halları gəlir. Onların hər biri iki ədəd n və d (1 ≤ n, d ≤ 10^6) olan bir sətirlə başlayır, burada n göydələnlərin sayı və d isə merin sorğu etmək istədiyi günlərin sayıdır. Göydələnlər soldan sağa doğru nömrələnir. Növbəti sətir n tam ədədi h_1, h_2, ..., h_n ehtiva edir, burada 1 ≤ h_{i} ≤ 10^9 göydələn i-nin hündürlüyüdür. Tək bir test halının üçüncü sətiri d ədəd t_j ehtiva edir ki, 0 ≤ t_1 < t_2 < ... < t_{d-1} < t_{d} ≤ 10^9.
Çıxış verilənləri
Hər bir test halı üçün d ədəd r_1, r_2, ..., r_d çıxış edin, burada r_j gün t_j-dəki regionların sayıdır.