最接近的整数

题目描述

给定两个整数 $p$ 和 $q$，计算并输出离 $\frac{p}{q}$ 最近的整数。如果有两个整数与 $\frac{p}{q}$ 的距离相同，那么输出较小的那个整数。

输入格式

输入为一行，包含两个整数 $p$ 和 $q$，以空格分隔。

输出格式

输出一个整数，为离 $\frac{p}{q}$ 最近的整数。

样例数据

9 4

2

-11 -4

3

10 4

2

样例解释

• 对于输入 9 4，$\frac{9}{4} = 2.25$，最接近的整数是 $2$。
• 对于输入 -11 -4，$\frac{-11}{-4} = 2.75$，最接近的整数是 $3$。
• 对于输入 10 4，$\frac{10}{4} = 2.5$，最接近的整数是 $2$，因为 $2$ 和 $3$ 的距离相同，选择较小的 $2$。

数据范围

对于 $100\%$ 的数据，$-10^9 \leq p, q \leq 10^9$。

• 子任务 1（30 分）：保证 $p$ 除以 $q$ 的余数为 $0$。
• 子任务 2（30 分）：保证 $0 < p, q$。
• 子任务 3（40 分）：没有特殊限制。