Masala #J0BVTYAASQ
Masala tanlash
Siz contest tuzishingiz kerak. Sizda N ta masaladan iborat to'plam bor va i-masalaning qiyinchiligi \(A_i\) ga teng. Lekin contest yaxshi chiqishi uchun istalgan ketma ket kelgan 2 ta masalaning orasidagi qiyinchiligi K dan oshmasligi. Siz to'plamingizdan masalalarni o'chira olasiz va o'rinlarini o'zingiz hohlagan tartibda almashtira olasiz. Contest yaxshi chiqishi uchun minimal nechta element o'chirilishi kerak.
Kiruvchi ma'lumotlar:
Birinchi qatorda T (\(T \leq 100\)) testlar soni kiritiladi.
Keyingi 2T ta qatorning:
Birinchi qatorida ikkita butun son, N (\(N \leq 10^5\)) va K (\(1 \leq K \leq 10^9\)) kiritiladi.
Ikkinchi qatorda N ta butun son, A massiv (\(1 \leq A_i \leq 10^9\)) elementlari kiritiladi
Chiquvchi ma'lumotlar:
Har bir test uchun alohida qatorda javobni chiqaring.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
7 5 2 1 2 5 5 6 1 1 10 8 4 17 3 1 20 12 5 17 12 4 1 2 4 6 8 5 4 2 3 19 10 8 3 4 1 10 5 8 1 8 3 1 4 5 10 7 3 |
2 0 5 3 3 1 4 |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling