Zirvə dilemması

Giriş

Birinci sətirdə bir tam ədəd $t$ $(1 \leq t \leq 1 0^{4})$ (1 \le t \le 10^4) – test hallarının sayı verilir.

Hər test halının yeganə sətrində iki tam ədəd $n$ və $k$ $(1 \leq n \leq 1 0^{9}, 1 \leq k \leq 1 0^{18})$ (1 \le n \le 10^9 \, , \, 1 \le k \le 10^{18}) verilir.

Ən azı bir düzgün massivin mövcudluğuna zəmanət verilir.

Çıxış

Hər test halı üçün bir tam ədəd – $a_{n}$ a_n-in mümkün maksimum qiymətini çıxarın.

Diqqət yetirin! Qiymətlər 32-bitlik tam ədəd tipinə sığmır, ona görə də proqramlaşdırma dilinizdə ən azı 64-bitlik tam ədəd tipindən istifadə etməlisiniz (məsələn, C++ üçün long long).

Nümunələr

Nümunə 1

Loading

Qeyd

Birinci test halında massiv $[5]$ -dir və $i = 1 \sum 1 j = i \sum 1 a_{j} = a_{1} = 5$ \sum\limits_{i=1}^{1}\sum\limits_{j=i}^{1} a_j=a_1=5, deməli $a_{1} = 5$ a_1=5.

İkinci test halında $[1, 7]$ massivi $a_{2}$ a_2-ni maksimallaşdırır, bizdə

$i = 1$ i=1 : $1 + 7 = 8$ 1+7=8.
$i = 2$ i=2 : $7$ .

beləliklə cəm $8 + 7 = 15$ 8+7=15-dir və $a_{2} = 8$ a_2=8 mümkün deyil, çünki artıq $8 + 8 = 16 > 15$ 8+8=16>15.

Üçüncü test halında $[3, 1, 3]$ [3,1,3] massivi $a_{3}$ a_3-ü maksimallaşdırır, bizdə

$i = 1$ i=1 : $3 + 1 + 3 = 7$ 3+1+3=7.
$i = 2$ i=2 : $1 + 3 = 4$ 1+3=4.
$i = 3$ i=3 : $3$ .

beləliklə cəm $7 + 4 + 3 = 14$ 7+4+3=14-dür və $a_{3} = 4$ a_3=4 mümkün deyil, çünki hətta $[1, 1, 4]$ [1,1,4] massivi $6 + 5 + 4 = 15 > 14$ 6+5+4=15>14 verir.

Bal hesablama

Altməsələ $1$ ( $20$ bal) : $(n = 1)$ (n=1)
Altməsələ $2$ ( $30$ bal) : $(\sum n \leq 1000, k \leq 1 0^{6})$ (\sum n \le 1000 \, , \, k \le 10^6)
Altməsələ $3$ ( $100$ bal) : Əlavə məhdudiyyət yoxdur.