该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

翁老师 有 $n$ 名士兵。聪聪老师 有 $m$ 名士兵。目前翁老师 的士兵数量小于聪聪老师 的（$n\lt m$），为了避免被 聪聪老师 打败，翁老师 决定分配士兵去攻击 聪聪老师 的资源点，让 聪聪老师 不得不分配士兵去防守资源点。

聪聪老师 一共有 $k$ 个没有保护的资源点，第 $i$ 个资源点的防守难度为 $a_i$，最多容纳 $b_i$ 名进攻士兵。这意味着 翁老师 可以投入 $0\sim b_i$ 名士兵来进攻这个资源点。

如果 翁老师 派出了 $x$ 名士兵攻击，聪聪老师 就需要安排 $x\times a_i$ 名士兵防守，假设此时 聪聪老师 的士兵数量少于 $x\times a_i$ 那么他有多少士兵就会派出多少士兵。

请问 翁老师 能否通过分配士兵攻击资源点，逼迫 聪聪老师 防守，来让 聪聪老师 的剩余士兵数量 严格小于 翁老师 的剩余士兵数量。

输入格式

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

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

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

输出格式

如果能让 聪聪老师 的剩余士兵数量 严格小于 翁老师 的剩余士兵数量，输出 “翁老师 的剩余士兵数量”减去“聪聪老师 的剩余士兵数量” 的 最大值。

否则输出 No。

10 19 3
1 2 3
2 3 5

3

样例 1 解释

翁老师 可以给三个资源点分别投入 $0\ 2\ 5$ 名士兵，这样 聪聪老师 就需要 $0\ 4\ 15$ 名士兵才能防守住。最后 翁老师 剩余 $10-0-2-5=3$ 名士兵，聪聪老师 没有剩余士兵（$19-0-4-15=0$）。

1 2 1
3
1

No

样例 2 解释

只有一个资源点，翁老师 可以投入 $1$ 名士兵，这样 聪聪老师 就会把剩下的 $2$ 名士兵都派过去。虽然此时 翁老师 拿下了这个资源点，但是 聪聪老师 的剩余士兵数量并没有少于 翁老师 的剩余士兵数量（$0=0$）。

10 31 4
5 2 4 3
2 2 2 2 

No

样例 3 解释

翁老师 可以给四个资源点各投入 $2$ 名士兵，这样 聪聪老师 就需要 $10+4+8+6=28$ 名士兵防守。最后 翁老师 剩余 $10-2-2-2-2=2$ 名士兵，聪聪老师 剩余 $31-28=3$ 名士兵。

10 29 4
5 2 4 3
2 2 2 2 

1

样例 4 解释

翁老师 可以给四个资源点各投入 $2$ 名士兵，这样 聪聪老师 就需要 $10+4+8+6=28$ 名士兵防守。最后 翁老师 剩余 $10-2-2-2-2=2$ 名士兵，聪聪老师 剩余 $29-28=1$ 名士兵。

10 19 4
5 2 4 3
2 2 2 2 

5

样例 5 解释

翁老师 可以给四个资源点分别投入 $2\ 1\ 2\ 0$ 名士兵，这样 聪聪老师 就需要 $10+2+8+0=20$ 名士兵防守，所有士兵派过去都不够。最后 翁老师 剩余 $10-2-1-2-0=5$ 名士兵，聪聪老师 剩余 $0$ 名士兵。

数据规模与约定

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

• 子任务 1（10 分）：保证 $a_i=1$。
• 子任务 2（20 分）：保证 $k=1, a_1=m$。
• 子任务 3（30 分）：保证 $b_i=n$。
• 子任务 4（40 分）：没有特殊限制。