题目背景

简单题，无背景。

题目描述

你有两个正整数 $a,b$。

你还有一个正整数 $q$，你要执行 $q$ 次询问。

对于每一次询问，你得到两个正整数 $l,r$。

你需要求出求 $\max\{(i \bmod a)+(i \bmod b) \}$，其中 $i$ 是正整数且 $i \in [l,r]$。

输入格式

第一行两个正整数 $a,b$。

第二行一个正整数 $q$。

接下来 $q$ 行，每行两个正整数 $l,r$。

输出格式

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

5 7
4
1 5
5 7
33 34
34 35

8
7
10
10

提示

对于 $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$。