题目描述

点击此处下载 2024 实验室一面题解

胆大包天的 Yue_chen 学长想跟图论糕手 Qiu_yi 学长一决高下。

每个人有一个初始 rating $1000$ (rating 可以变为负数)，现在下面有 $n$ 场比赛，双方 rating 的变化分别用 $a_i$ (Yue_chen 第 $i$ 场比赛的 rating 变化), $b_i$ (Qiu_yi 第 $i$ 场比赛的 rating 变化，$1\le i\le n$）表示。

比赛将按照次序进行，每场比赛结束后 rating 会实时更新。

并且，我们可以耍赖，使本场比赛 unrated，也就是取消本场比赛双方的 rating 变化。

Yue_chen 学长想知道成功打败（严格大于）Qiu_yi 学长至少要耍赖多少次。

现在，Yue_chen 学长想知道他是否可以打败 Qiu_yi 学长，如果可以，第一行输出 "YES"（不带双引号）第二行输出 Yue_chen 耍赖的次数；否则，输出一行 "NO"（不带双引号）。

由于输入量比较大，C++ 使用 cin 函数记得解绑定：ios::sync_with_stdio(0); cin.tie(0); 解绑定之后将不能再使用C库scanf，printf，put等函数。

输入描述

第一行一个整数 $n(0\le n \le 1e7)$ 。

第二行 $n$ 个整数 $a_i(1\le i\le n, -100\le a_i \le 100)$

第三行 $n$ 个整数 $b_i(1\le i\le n,-100\le b_i \le 100)$

输出描述

如果 Yue_chen 能打败 Qiu_yi，第一行输出 "YES"（不带双引号），第二行输出 Yue_chen 至少要耍赖的次数

否则，输出一行 "NO"（不带双引号）

示例 1

输入

5
12 15 25 60 10
123 20 15 20 1

输出

YES
1

说明

第一场时耍赖

示例 2

输入

5
11 10 9 8 7
12 11 10 9 8

输出

NO

说明

我们发现，不管怎么耍赖都不能战胜 Qiu_yi