P11701 [ROIR 2025] 平方差

翻译自 [ROIR 2025 D2T1](https://neerc.ifmo.ru/school/archive/2024-2025/ru-olymp-regional-2025-day2.pdf)。

给定 $l$，$r$ 和 $d$，求有多少个自然数对 $(x,y)$ 满足 $l \leq y^2 < x^2 \leq r$ 且 $x^2-y^2=d$。

无

无

样例解释： 在第一个样例中，符合条件的数对是 $(10,6)$。 在第二个样例中，符合条件的数对还有 $(17,15)%loj 上样例解释有误$。 本题使用 Subtask 捆绑测试。数据中 Subtask 0 是样例。 | 子任务 | 分数 | 特殊性质 | |:---:|:---:|:---:| | $1 $ |$ 18 $| $1 \leq d \leq 10^3$, $1 \leq l \leq r \leq 10^3$ | 第一子任务 | | $2 $ | $19 $| $1 \leq d \leq 10^5$, $1 \leq l \leq r \leq 10^5$ | 第一、二子任务 | | $3 $ | $20 $| $1 \leq d \leq 10^7$, $1 \leq l \leq r \leq 10^7$ | 第一、二、三子任务 | | $4 $ | $21 $ | $1 \leq d \leq 10^9$, $1 \leq l \leq r \leq 10^{10}$ | 第一至三子任务 | | $5 $ | $22$ | 无 | 第一至四子任务 |