100757 - 龙
神犇在和龙进行比赛，他想进入下一关就必须击败这一层上的n条龙，击败它们的方法就是任选一条龙掰手腕——如果神犇的力量更大那么他就赢了。神犇的初始力量是s，当他击败一条龙时，会获得这条龙的力量加成d，但不能从同一条龙身上再次获得加成。
Input
第一行，两个正整数，分别表示s,n。
接下来n行，每行两个整数，分别表示第i条龙的力量{s_i}和击败它之后获得的力量加成{d_i}。
对于100%的数据：
1\le s,n,{s_d}\le 10^4；
Output
如果神犇能通关，输出“YES”；否则输出“NO”。
Examples
Input
2 2 1 100 101 1
Output
YES
Input
100 1 100 1000
Output
NO
Input
2 2 101 1 1 100
Output
YES