Zirve İkilemi

Giriş

İlk satır tek bir tam sayı $t$ $(1 \leq t \leq 1 0^{4})$ (1 \le t \le 10^4) – test durumlarının sayısını içerir.

Her test durumunun tek satırı iki tam sayı $n$ ve $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}) içerir.

En az bir geçerli dizinin var olduğu garanti edilir.

Çıktı

Her test durumu için tek bir tam sayı – $a_{n}$ a_n'in mümkün olan en büyük değerini yazdırın.

Lütfen dikkat! Değerler 32-bit tam sayı tipine sığmaz, bu nedenle programlama dilinizde en az 64-bit tam sayı tipi kullanmalısınız (C++ için long long gibi).

Örnekler

Örnek 1

Loading

Not

Birinci test durumunda dizi $[5]$ 'tir ve $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, dolayısıyla $a_{1} = 5$ a_1=5.

İkinci test durumunda $[1, 7]$ dizisi $a_{2}$ a_2'yi en büyük yapar, elimizde

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

buna göre toplam $8 + 7 = 15$ 8+7=15'tir ve $a_{2} = 8$ a_2=8 imkansızdır, çünkü zaten $8 + 8 = 16 > 15$ 8+8=16>15.

Üçüncü test durumunda $[3, 1, 3]$ [3,1,3] dizisi $a_{3}$ a_3'ü en büyük yapar, elimizde

$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$ .

buna göre toplam $7 + 4 + 3 = 14$ 7+4+3=14'tür ve $a_{3} = 4$ a_3=4 imkansızdır, çünkü $[1, 1, 4]$ [1,1,4] bile $6 + 5 + 4 = 15 > 14$ 6+5+4=15>14 verir.

Puanlama

Alt görev $1$ ( $20$ puan) : $(n = 1)$ (n=1)
Alt görev $2$ ( $30$ puan) : $(\sum n \leq 1000, k \leq 1 0^{6})$ (\sum n \le 1000 \, , \, k \le 10^6)
Alt görev $3$ ( $100$ puan) : Ek kısıt yoktur.