| 问题描述 |
|---|
$$66$$ 因为吃太多糖果，长胖了，现在正在制定一个为期 $$N$$ 天的举重训练计划。第 $$i$$ 天的举重次数 $$a_i$$ 需要满足以下条件： $$1.$$训练强度应随时间单调不降，即 $$ a_1≤a_2≤⋯≤a_N $$。 $$2.$$每天的训练量不得低于基础值，即 $$ a_i≥b_i $$。 $$3.$$为防止过度训练，每天的训练量不得超过安全上限，即 $$ a_i≤c_i $$。
小红有的总训练目标为 $$M$$，他想知道是否存在满足条件的训练计划，使得 $$N$$ 天的总训练次数恰好等于 $$M$$。
|
| 输入描述 |
输入第一行包括两个整数 $$ N $$ 和 $$ M $$，分别表示天数和训练总目标。 输入第二行包含 $$ N $$ 个整数，第 $$ i $$ 个数表示第 $$i$$ 天的基础值 $$ b_i $$。 输入第三行包含 $$ N $$ 个整数，第 $$ i $$ 个数表示第 $$i$$ 天的安全上线 $$ c_i $$。
|
| 输出描述 |
输出一行，如果存在满足条件的训练计划，输出 "YES"；否则输出 "NO"。（不含引号）
|
| 样例输入复制样例 |
【样例 1 输入】 4 10 1 2 3 4 5 6 7 8 【样例 2 输入】 5 15 5 4 3 2 1 6 7 8 9 10
|
| 样例输出 |
【样例 1 输出】 YES 【样例 2 输出】 NO
|
| 提示说明 |
对于所有测试数据有：$$1 \le N \le 10^6,1 \le M \le 10^9,1 \le b_i \le 10^6,1 \le c_i \le 10^6$$,保证对于所有 $$i$$，有 $$b_i≤c_i$$。
|
| 相关 |