题目描述
现在给你两个长度为n正整数序列a与b。
让我们现在对序列a进行一次变换:
任意选择一个正整数k,保证 (0 <= k<= n) 选择k个不同的下标,为1<=i1<=i2<=...<=ik将选择的这k个下标的a数组变量(a[i][1], a[i][2], a[i][3], ... a[i][k])统一增加1,其余的a数组中的值不变。对a任意排序。
现在想知道是否可以只对数组a执行一次转换,以使结果数组等于b?
输入
输入共3行,其中第一行为一个正整数n,表示序列a与序列b的长度。
第二行为n个正整数,表示序列a。其中(-100 <= ai <= 100)。
第三行为n个正整数,表示序列b。其中(-100 <= bi <= 100)。
输出
输出共1行,如果满足要求,可以进行转换,则输出`YES`,否则输出`NO`。
样例输入1
复制
3 -1 1 0 0 0 2
样例输出1
复制
YES
来源/分类
排序