描述
小z准备举办一个比赛。他需要提供一些甜点给参赛者来补充能量。每种甜品有一定的能量 和大小,且每种甜点最多有个。
小z准备用箱子来包装甜点。箱子可以容纳一定体积的甜点且需要一定的费用。小z有一种魔法,可以将一个甜点分成多份装在箱子里,最后再合在一起(但合成之后必须是完整的一个)。
小z想知道准备能量至少为P的甜点的最小大小和最少需要多少费用来购买箱子,如果最少费用超过小z所拥有的钱数k则输出FAIL。
输入
第一行为4个正整数n,m,p,k(1≤n≤200,1≤m≤200,0≤p≤50000,k≤50000),分别代表甜点种类,箱子种类和参赛者比赛所需要补充的能量和小z所拥有的钱数。
接下来的n行,每行包含3个整数,,(1≤≤100,1≤