SPOJ in Gyumri

   Фермеру Джону надоело разводить кроликов. Он решил построить лестницу в небо. Он решил, что конструкция может называться лестницей в небо, только если она имеет высоту не менее K метров. Строить её он собирается с помощью N блоков длиной A, шириной B и высотой C метров. Конструкция должна быть устойчивой, то есть нельзя ложить на блок блок меньшей длины или меньшей ширины. Фермеру Джону лень переворачивать блоки, то есть длину с шириной нельзя менять местами. Вам известно количество блоков, число k и все данные о каждом блоке (ширина, длина и высота). Найти максимальную высоту конструкции, которая может получиться из этих блоков. Также Джон хочет получить ответ на вопрос: является ли эта конструкция лестницей в небо. Если является, то Джон хочет знать её высоту. Если не является, то фермер хочет знать, сколько метров не хватает конструкции, чтобы называться лестницей в небо.

Входные данные.

   N K - количество блоков и высота лестницы в небо (1≤N≤100, 1≤K≤1000).

   A[1] B[1] C[1]

   A[2] B[2] C[2]

   ...

   A[N] B[N] C[N] (1≤A,B,C≤1000).

Выходные данные.

   Если лестницу в небо удастся построить, то: Yes h (h -максимальная высота конструкции)

   Если не удастся, то: No l (l - разница между K и максимальной высотой конструкции)

Примеры.