Masala C

Xotira 32 MB Vaqt 1000 ms
14

Bilim darajasi

Va nihoyat Sarvar maktabni bitirdi. U ko'plab olimpiadalarda o'rin olganligi sababli unga Toshkentning nufuzli maktablaridan biriga o'qituvchi bo'lish taklifi berildi va Sarvar bu taklifni qabul qildi.

U maktabga bordi va birinchi bolib qiladigan ishi maktabdagi sinflarning o'quvchilarini bilim darajasiga qarab tartiblash bo'ldi. U xohlardiki maktabdan bitiradigan o'quvchilarning bilim darajasini bitirguncha tenglashtirish qilish edi va u ko'pchilik o'qituvchilar qiladigan ishni qildi...

Sinfda \(A\) ta o'quvchi bor edi, Sarvar ularning \(X\) bilim darajasini  sinab ko'rdi va eng bilimli \(X_{max}\) o'quvchi bilan eng bilimsiz \(X_{min}\) o'quvchini birga o'tirishini xohladi, shu tariqa u butun sinf o'quvchilarini bilimli va bilimsiz qilib joylashtirib chiqdi. Uning xohshi esa bitta parta \(B\) bilim darajasini qanoatlantirishi kerak edi. Sizning vazifangiz sinfda nechta parta \(B\) bilim darajasini qanoatlantira oladi.

Uning maqsadi hamma o'quvchilarning bilmini stabil qilish edi:)


Kiruvchi ma'lumotlar:

Kirish qismida birinchi qatorda bitta butun son \(N(1\leq N \leq 10^3)\) - testlar soni.

Keyingi \(2N\) ta qatorda \(A(1\leq A \leq10^3)\) - o'quvchilar soni va \(B(1 \leq B \leq 10^9)\) - talab qilingan bilim darajasi, undan so'ng \(A\) uzunlikdagi \(X(1 \leq X \leq 10^9)\) - o'quvchilarning bilim darajasi beriladi.


Chiquvchi ma'lumotlar:

Chiqish qismida nechta parta so'ralgan darajani bajara olishini toping.


Misollar
# input.txt output.txt
1
2
7 7
1 2 3 4 5 6 7
8 15
7 8 3 12 5 6 7 10
3
2
Izoh:

Bitta partada 2 ta o'quvchi o'tiradi