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