Longest dp with toys