알고리즘 공부를 너무 열심히 한 로하는 학교 과제를 깜빡해 F를 받을 위기에 처했다.
로하에게는 아직 끝내지 못한 개의 과제가 있다. 현재 시각이 이라고 하자. 번째 과제를 끝내는 데 만큼 시간이 걸리고, 과제 제출 기한은 까지이다. 로하는 번째 과제를 시각 또는 그 이전에 끝내야 한다.
로하는 한 번에 하나의 과제만 할 수 있으며, 하나의 과제를 끝냈다면 즉시 다른 과제를 시작할 수 있다. 과제를 하는 순서는 로하가 원하는 대로 정할 수 있다.
로하가 모든 과제를 제출 기한 내에 끝낼 수 있을지 알아내라.
첫째 줄에 과제의 수 이 주어진다.
둘째 줄부터 개의 줄에 걸쳐, 개의 줄 중 번째 줄에는 번째 과제를 끝내는 데 걸리는 시간 와 제출 기한 가 공백으로 주어진다.
주어지는 모든 수는 정수이다.
첫째 줄에 로하가 모든 과제를 제출 기한 내에 끝낼 수 있다면 Yes를, 아니라면 No를 출력한다. 대소문자 구분에 유의하라.
5 2 4 1 9 1 8 4 9 3 12
Yes
3 334 1000 334 1000 334 1000
No