Masala C
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:)
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.
Chiqish qismida nechta parta so'ralgan darajani bajara olishini toping.
| # | 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 |
Bitta partada 2 ta o'quvchi o'tiradi