最向往的城市
测试数据来自 system/1929
描述
高一的时候,木姑娘就对于不同的城市有着不同的评价。有心之人猜到这些评价会决定木姑娘最后对于大学的选择。
如果可以提前知道哪些城市是木姑娘向往的,有心之人就可以决定自己的大学去向了。
对于一座有n所大学的城市,木姑娘会额外给出系数k,再给出系数a和b。
如果有可能在这些学校之间建立联谊关系,使得与外界建立联谊关系恰为a次的学校有k所,与外界建立联谊关系恰为b次的学校有n-k所。那么这样的城市就是木姑娘向往的。
任意2所学校之间只能建立最多一次联谊关系,且这样的关系是相对的。任何学校不能和自身建立联谊关系。
格式
输入格式
共1行,输入四个非负整数n,k,a,b。
输出格式
若这样的城市木姑娘是向往的,则输出"Yes",否则输出"No"。
样例1
样例输入1
10 3 6 3
样例输出1
No
限制
存在20%的数据,0<=k<=n<=1000,0<=b<=a<=1000
存在10%的数据,0<=k<=n<=10^500,b=0,0<=a<=10^500
存在10%的数据,0<=k<=n<=10^500,0<=b=a<=10^500
存在20%的数据,0<=k<=n<=10^500,0<=b<=a<=10^500
存在10%的数据,0<=k<=n<=10^8000,0<=b<=a<=10^8000
存在30%的数据,0<=k<=n<=10^100000,0<=b<=a<=10^100000