T422943 「YAC Round 3」芙莉莲的冒险

题目背景

![](https://sukicdn.com/wyx/i/2024/02/03/mfs4.png) > 在打倒了魔王的勇者一行人当中,魔法使芙莉莲是精灵,她和其他三人有不一样的地方。 > 生活在“之后”的世界里,她感受到了什么—— > 留下来的人们所编织的葬送与祈祷又意味着什么—— > 故事从“冒险的结束”开始。

题目描述

这一天,芙莉莲和她的伙伴们遇到了一个非常强的怪物!!! 好消息是在 $n$ 分钟内,**每一分钟** 都会有一个魔力值为 $a_i$ 的魔法师前来支援芙莉莲; 坏消息是怪物有个吸收全场魔力值的技能,这个怪物 **在 $i$ 分钟能够吸收在场所有人 $t_i$ 的魔力值** (包括第 $i$ 分钟前来支援的魔法师)。**当魔法师的魔力值降低至 $0$ 时**,就会无法行动,并且 **不能再被吸收魔力**。 更令人害怕的是,当怪物吸收的魔力值的 **最大值与最小值之差超过 $k$ 时**,怪物就会发动毁天灭地的魔法,在场的普通魔法师将无一幸免! “勇者大人,请救救我,我不想si”,倒在地上的一位年轻魔法师说道。 大家,真的会si吗?

输入格式

第一行包括两个整数 $n$,$k$ 分别表示 时间(也表示魔法使数量) 和 最大值和最小值之差的限制。 第二行包括 $n$ 个整数 $a_{1},a_{2},...,a_{n}$ 表示第 $i$ 分钟前来支援的魔法师的魔力值。 第三行包括 $n$ 个整数 $t_{1},t_{2},...,t_{n}$ 表示每分钟怪物能从在场的每个魔法师吸取的魔力值。

输出格式

第一行输出一个字符串。如果大家会si,输出"YES"; 否则输出“NO” 第二行输出一个整数,表示 **最大值和最小值的差** 。

说明/提示

#### 样例解释 样例 1 解释: 第一分钟时,场上有一个魔法师,怪物吸收了5点魔力值,第一个魔法师还剩5点魔力值。 第二分钟时,场上有两个魔法师,怪物吸收了5+7=12点魔力值。 此时第一个魔法师没有魔力值了,第二个魔法师还剩3点魔力值。 第三分钟时,怪物吸收了2+2=4点魔力值。 最终极差是12-4=8,大家凉凉了。 #### 数据范围 对于 $25 \%$ 的数据,$1 \le n \le 1000$; 对于 $100 \%$ 的数据,$1 \le n \le 10^5$。 对于所有数据,$0 \le k \le 10^{9}$, $0 \le a_i \le 10^{9}$, $0 \le t_i \le 10^{9}$ 。