P8249 模法问题

简单题，无背景。

你有两个正整数 $a,b$。 你还有一个正整数 $q$，你要执行 $q$ 次询问。 对于每一次询问，你得到两个正整数 $l,r$。 你需要求出求 $\max\{(i \bmod a)+(i \bmod b) \}$，其中 $i$ 是正整数且 $i \in [l,r] $。

第一行两个正整数 $a,b$。 第二行一个正整数 $q$。 接下来 $q$ 行，每行两个正整数 $l,r$。

对于每一次询问，输出一行，包含一个整数表示答案。

对于 $30\%$ 的数据，满足 $1\le q\le10^3$，$1 \le l \le r \le 10^3$； 对于 $70\%$ 的数据，满足 $1\le q\le10^3$，$1 \le l \le r \le 10^9$； 对于 $100\%$ 的数据，满足 $1\le a,b\le 10^3$，$1\le q\le10^5$，$1 \le l \le r \le 10^9$。