保护资源

题目描述

小珅有 $n$名士兵。Kitten 有 $m$名士兵。小珅的士兵数量小于 Kitten 的 $(n < m)$，为了避免被 Kitten 打败，小珅决定分配士兵去攻击 Kitten 的资源点，让 Kitten 不得不分配士兵去防守资源点。

Kitten 一共有 $k$个没有保护的资源点，第 $i$个资源点的防守难度为 $a_i$，最多容纳 $b_i$名进攻士兵。这意味着小珅可以投入 $0 \sim b_i$名士兵来进攻这个资源点。如果小珅派出了 $num$名士兵攻击，Kitten 就需要安排 $num \times a_i$名士兵防守，假设此时 Kitten 的士兵数量少于 $num \times a_i$那么她有多少士兵就会派出多少士兵。

请问小珅能否通过分配士兵攻击资源点，逼迫 Kitten 防守，来让 Kitten 的剩余士兵数量小于小珅的剩余士兵数量。

输入格式

第一行为三个整数 $n, m, k$。

第二行为 $k$个空格隔开的正整数：$a_1 \sim a_k$。

第三行为 $k$个空格隔开的正整数：$b_1 \sim b_k$。

输出格式

如果能让 Kitten 的剩余士兵数量小于小珅的剩余士兵数量，输出 “小珅的剩余士兵数量”减去“Kitten 的剩余士兵数量”• 的最大值。

否则输出 No。

输入输出样例

输入 #1

10 19 3 1 2 3 2 3 5

输出 #1

3

输入 #2

1 2 1 3 1

输出 #2

No

输入 #3

10 31 4 5 2 4 3 2 2 2 2

输出 #3

No

输入 #4

10 29 4 5 2 4 3 2 2 2 2

输出 #4

1

输入 #5

10 19 4 5 2 4 3 2 2 2 2

输出 #5

5

说明/提示

对于 $100\%$的数据，$1 \le n, m, a_i, b_i \le 10^9$，$1 \le k \le 10^3$，$n < m$。

子任务 $1$（$10$分）：保证 $a_i = 1$。

子任务 $2$（$20$分）：保证 $k = 1, a_1 = m$。

子任务 $3$（$30$分）：保证 $b_i = n$。

子任务 $4$（$40$分）：没有特殊限制。