3877: 围魏救赵(挖土机 CSP-J 模拟赛 ~ 第七场)

33DAI 有 $�$ 名士兵。Kitten 有 $�$ 名士兵。33DAI 的士兵数量小于 Kitten 的（$�<�$），为了避免被 Kitten 打败，33DAI 决定分配士兵去攻击 Kitten 的资源点，让 Kitten 不得不分配士兵去防守资源点。

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

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

第一行为三个整数 $�,�,�$。

第二行为 $�$ 个空格隔开的正整数：${�}_1\sim {�}_{�}$。

第三行为 $�$ 个空格隔开的正整数：${�}_1\sim {�}_{�}$。

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

否则输出 No。

10 19 3
1 2 3
2 3 5

3