描述
Kicc 的房子外面有一座巨大的山，Kicc 每次想出门都要爬山。这花费了他很多时间，他想改变这种情况。是的，他想出了一个好主意 - 把山移走！但有一个问题。离山不远的地方有一些野生动物。Kicc 在挖掘或移动石头时会发出声音。如果动物听到 Kicc 发出的声音，它们会靠近。如果动物到达山上并看到 Kicc，动物会立即吃掉 Kicc。但是动物们很愚蠢——当它们没有听到声音时，它们会沿着它们来山的确切路线返回，直到它们到达它们开始的地方。当他们再次听到声音时，无论他们身在何处，他们都会再次来到山上。在这种情况下，Kicc 有时不得不在第一只动物到达之前停下来，以避免被吃掉。您应该注意到，一旦动物到达山上，Kicc 就会被吃掉，无论他是否停止工作。

Kicc 每天有 $t$ 个时间单位，他可以在 $1$ 个时间单位内处理 $x$ 个单位的石头（这个动作会发出声音）。山附近有 $m$ 只动物。第 $i$ 只动物用 $d_i$ 远离山的距离单位和可以运行 $s_i$ 单位时间内的距离单位。Kicc 想知道他每天可以处理的石头数量最多（你可以假设山上的石头数量是无限的）。为了方便起见，您可以假设 Kicc 只能工作或休息整数时间单位，例如，$1$ 个时间单位、$2$ 个时间单位或 $3$ 个时间单位，依此类推。

输入
第一行包含一个整数 $t$（$0 \leq t < 1000000$）和一个整数 $x$（$0 < x < 10$）。第二行包含一个整数 $m$（$0 \leq m < 1000$）。第二行后面有 $m$ 行，每行有 $2$ 个整数 $d_i$（$0 < d_i < 1000000$）和 $s_i$（$0 < s_i < 1000000$）。

输出
输出应包含一个整数，这意味着 Kicc 在一天内可以移走的最多石头数量。

输入数据 1

100 5
2
1000 5
100 1

输出数据 1

495

来源
北京 2005 预选赛