歌手Pancakes到幼稚園跟小朋友玩,她到達的時候小朋友們正在争積木,小朋友都想要更多的積木砌一個自己喜歡的圖形,砌完就可以和Pancakes合照。同時Pancakes手上還有一些積木,她可以把手上的這些積木全部給一個小朋友,然後等該小朋友砌完後就可以收回所發的積木和該小朋友原先手上的積木。但她不知道能否讓所有的小朋友都和她合照,聰明的你可以幫助她嗎?
輸入包含多組資料。
每組資料的第1行是兩個正整數n和s,1<=n<=10000,1<=s<=10000,表示一共有n位小朋友,Pancakes手上有s塊積木。以下有n行,每行有兩個正整數,a和b,1<=a,b<=10^9,表示第i個小朋友手上有a塊積木,還需要b塊積木才能夠砌完。
輸入n=0時表示結束。
如果可以讓所有小朋友都和Pancakes合照,就輸出“YES”,否則輸出“NO”。
HYNU