Masala #0436

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 25 %

3.0 (Baholar 4)

Tengsizlik

Sizga $N$ va $K$ natural sonlar beriladi, siz quyidagi shartni qanoatlantiradigan nechta natural $X$ soni borligini aniqlang!

$\begin{cases} X < N \\ N*(X-K) \le X*X \end{cases}$

Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son, $T (1 \le T \le 10^5)$ testlar soni kiritiladi.

Keyingi $T$ ta qatorda ikkitadan natural son, $N$ va $K (1 \le N, K \le 10^9)$ sonlari kiritiladi.

Chiquvchi ma'lumotlar:

Chiqish faylida har bir test uchun alohida qatorda masala javobini chop eting!

Misollar

#	input.txt	output.txt
1	2 5 1 5 2	2 4

Yechimini yuborish

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