Description

CoCo最近在学习操作系统，操作系统中进程的运行需要资源。现假设系统中有N(N<=1000)个进程，每个进程都有占有的资源(allocation)和还需要的资源(Need)两种状态。现在系统中空闲的资源为W，如果所有的进程能够运行完则输出'YES'，否则输出'NO'。(只有当W>=Need时，这个进程才能解放出来，解放出来后系统的占有资源变为W+allocation)。

Input

第一行两个整数N和W，分别表示进程数和系统空闲的资源数。接下来N行，每行两个整数，分别表示这N个进程现在占用的资源(allocation)和还需要的资源(Need)。所有整数小于100000。

Output

出现死锁则输出'NO',否则（存在一种顺序使所有程序运行完）输出'YES'。

Sample Input

5 10
1 1
1 3
1 2
4 4
4 3

Sample Output

YES

HINT

输出不包含引号

Source

NBU OJ