- The output should contain a single line with a single word
- The word should be YES if it is possible to select at most K vertices of the input graph which satisfies the constraints mentioned above and NO otherwise