如部

对于 $40\%$ 的数据，保证 $1 \leq A, B \leq 10^6$。
对于 $100\%$ 的数据，保证 $1 \leq A, B \leq 10^6$，$1 \leq d \leq \min(A, B)$。