OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回


问题 C: 糖果分配

问题 C: 糖果分配

时间限制: 1 Sec  内存限制: 128 MB
提交: 28  解决: 6
[提交] [状态] [讨论版] [命题人:]

题目描述

iheadx是兰亭幼儿园603班的班主任,为了激发孩子们的积极性,他会根据孩子们的表现奖励相应数量的糖果。

现在班上有n个同学,如果第i个同学被奖励的糖果数量不少于a[i],并且这些糖果都是不同口味的,那么这位同学就会很开心。

而iheadx老师拥有m种口味的糖果,第i种口味的糖果共有b[i]颗,他想知道是否存在一种分配方式,使得每个小朋友都能很开心。

输入

第一行给出两个整数n,m,表示班上同学的数量和糖果的种类数。

第二行给出n个整数,第i个数表示a[i](1<=a[i]<=1000000)。

第三行给出m个整数,第i个数表示b[i](1<=b[i]<=1000000)。

输出

如果存在至少一种合适的分配方式,输出YES,反之,输出NO。

样例输入 Copy

2 3
2 3
1 2 2

样例输出 Copy

YES