Weakly NP-complete
 
x
OK