Məni Yuxudan Oyan

Giriş

Hər test halının birinci sətrində tək bir tam ədəd $t$ $(1 \leq t \leq 1 0^{4})$ (1 \le t \le 10^4) — test halları sayını göstərir.

Hər test halının yeganə sətrində iki tam ədəd $n, k$ $(1 \leq k < n \leq 1 0^{6})$ (1 \le k < n \le 10^6) — permutasiya $p$ -nin uzunluğu və şərt pəncərəsinin uzunluğu.

Təmin edilir ki, $\sum n \leq 1 0^{6}$ \sum n \le 10^6 ümumi test halları üçün

Çıxış

Hər test halı üçün, əgər belə bir permutasiya MÜTLƏQ dinic algoritmi ilə təmiz qısa kodla həll edilməlidir $p$ — $p_{1}, p_{2}, ..., p_{n}$ p_1,p_2,...,p_n varsa, onu çap edin, əks halda $- 1$ çap edin.

Nümunələr

Nümunə 1

Loading

Qeyd

Birinci test halı üçün, permutasiya $p = [1, 2, 3, 4]$ p=[1,2,3,4] və $k = 2$ k=2 şərt yerinə yetirilir, çünki:

$p_{1} + p_{2} = 1 + 2 = 3$ p_1+p_2=1+2=3 təkdir.
$p_{2} + p_{3} = 2 + 3 = 5$ p_2+p_3=2+3=5 təkdir.
$p_{3} + p_{4} = 3 + 4 = 7$ p_3+p_4=3+4=7 təkdir.

Beləliklə, permutasiya etibarlıdır.

İkinci test halı üçün, permutasiya $p = [1, 2, 4, 3, 5, 7, 6, 8]$ p=[1 ,2 ,4 ,3 ,5 ,7 ,6 ,8] və $k = 5$ k=5 , şərt yerinə yetirilir, çünki:

$p_{1} + p_{2} + p_{3} + p_{4} + p_{5} = 1 + 2 + 4 + 3 + 5 = 15$ p_1+p_2+p_3+p_4+p_5=1+2+4+3+5=15 təkdir.
$p_{2} + p_{3} + p_{4} + p_{5} + p_{6} = 2 + 4 + 3 + 5 + 7 = 21$ p_2+p_3+p_4+p_5+p_6=2 +4 +3+ 5 +7=21 təkdir.
$p_{3} + p_{4} + p_{5} + p_{6} + p_{7} = 4 + 3 + 5 + 7 + 6 = 25$ p_3+p_4+p_5+p_6+p_7=4+3+5+7+6=25 təkdir.
$p_{4} + p_{5} + p_{6} + p_{7} + p_{8} = 3 + 5 + 7 + 6 + 8 = 29$ p_4+p_5+p_6+p_7+p_8=3+5+7+6+8=29 təkdir.

Beləliklə, permutasiya etibarlıdır.

Dördüncü test halı üçün, göstərmək olar ki, etibarlı permutasiya $p$ yoxdur.

Bal hesablama

Alt vəzifə $1$ ( $10$ bal) : $(1 \leq n \leq 8)$ (1 \le n \le 8)
Alt vəzifə $2$ ( $30$ bal) : $(1 \leq \sum n \leq 16)$ (1 \le \sum n \le 16)
Alt vəzifə $3$ ( $50$ bal) : $(1 \leq \sum n \leq 40)$ (1 \le \sum n \le 40)
Alt vəzifə $4$ ( $50$ bal) : $(1 \leq \sum n \leq 500)$ (1 \le \sum n \le 500)
Alt vəzifə $5$ ( $60$ bal) : $(1 \leq \sum n \leq 1 0^{4})$ (1 \le \sum n \le 10^4)
Alt vəzifə $6$ ( $150$ bal) : Əlavə məhdudiyyət yoxdur.