CF1485C Floor and Mod
题目描述
一对正整数 $ (a,b) $ 如果满足 $ \lfloor \frac{a}{b} \rfloor = a \bmod b $ 就被称为一对“特殊配对”。此处 $ \lfloor \frac{a}{b} \rfloor $ 是 $ a $ 与 $ b $ 的整除($ a $ 除以 $ b $ 下取整),$ a \bmod b $ 是 $ a $ 除以 $ b $ 的余数。
现在给定两个正整数 $ x $ 和 $ y $,你需要找到所有满足 $ 1\leq a \leq x $ 且 $ 1 \leq b \leq y $ 的特殊配对 $ (a,b) $ 的数量。
输入格式
第一行一个整数 $ t $($ 1 \le t \le 100 $),表示测试点组数。
接下来 $t$ 行,每行两个整数 $ x , y $($ 1 \le x,y \le 10^9 $)。
输出格式
输出 $t$ 行,每行一个整数表示对应测试点答案。
说明/提示
第一个测试点中,有且仅有一个特殊配对 $ (3, 2) $。
第二个测试点没有特殊配对。
第三个测试点中,有两个特殊配对 $ (3, 2) $ 和 $ (4, 3) $。