Masala #J0BVTYAASQ

Xotira 32 MB Vaqt 2000 ms Qiyinchiligi 1 %

3.0 (Baholar 2)

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

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin