Оң бүтін сандардан тұратын, ұзындығы \(N\) болатын массив берілген. Келесі операцияны орындауға рұқсат етіледі.

Бір операцияда массивтен \(K\) қатар тұрған элементтерді таңдап, олардың арасындағы ең кіші мәнді \(X\)-ты тауып, осы \(K\) элементтің әрқайсысын \(X\)-ке азайтуға болады.

Осындай бірнеше (мүмкін, нөл) операцияның көмегімен массивтің барлық элементтерін тең етуге болатынын анықтаңыз.

Енгізу

Әр тест бірнеше кіріс деректер жиындарынан тұрады. Бірінші жолда бір бүтін сан \(t\) \((1 \le t \le 10^4)\) — кіріс деректер жиындарының саны беріледі. Одан кейін кіріс деректер жиындарының сипаттамасы беріледі.

Әрбір кіріс деректер жиынының бірінші жолында екі бүтін сан \(N\) және \(K\) \((1 \le K \le N \le 2 \cdot 10^5)\) берілген.

Әрбір кіріс деректер жиынының екінші жолында \(N\) оң бүтін сан \(a_1, a_2, \dots, a_N\) \((1 \le a_i \le 10^9)\) берілген.

Барлық кіріс деректер жиындары бойынша \(N\) мәндерінің қосындысы \(2 \cdot 10^5\)-тен аспайтынына кепілдік беріледі.

Шығару

Әрбір кіріс деректер жиыны үшін барлық сандарды тең ету мүмкін болса, «YES» (тырнақшасыз) шығарыңыз, әйтпесе «NO» шығарыңыз.

«YES» және «NO» жауаптарын кез келген регистрде шығаруға болады (мысалы, «yES», «yes» және «Yes» жолдары дұрыс жауап ретінде қабылданады).

Мысалдар

Енгізу 1

3
4 3
7 7 7 7
3 3
1 2 3
3 2
5 10 5

Жауап 1

YES
NO
YES

Ескертпелер

Бірінші кіріс деректер жиынында барлық сандар бастапқыда-ақ тең, сондықтан жауап — «YES».

Екінші кіріс деректер жиынында сипатталған операцияларды қолданып барлық сандарды бірдей ету мүмкін емес. Жауап — «NO».

Үшінші кіріс деректер жиынында массив \([5, 10, 5]\) және \(K = 2\).

Алғашқы екі элементті таңдауға болады. Олардың ішіндегі ең кіші мән \(5\)-ке тең, операциядан кейін массив \([0, 5, 5]\) болады.

Содан кейін соңғы екі элементті таңдауға болады. Ең кіші мән \(5\)-ке тең, операциядан кейін массив \([0, 0, 0]\) болады.

Барлық элементтер тең болды, сондықтан жауап — «YES».