Search: Hard x dp