CF808F Card Game

集卡游戏最近十分流行。所以 Vova 决定尝试这其中的一款游戏。 Vova 的收藏中有 $n$ 张卡片。每一张卡上有三个数字，分别代表它的能量 $p_i$，魔力值 $c_i$ 和等级 $l_i$。Vova 想要创建一个总能量不小于 $k$ 的卡组，但是魔力值可能不允许他这样做 — Vova 不能把两张魔力值之和为质数的卡片放在同一个卡组里。他也不能使用（即放进卡组）一张等级高于他自己角色等级的卡片。 现在 Vova 的角色等级为 $1$。帮助 Vova 来求出他需要达到的最小角色等级来创建一套满足总能量条件的卡组。

第一行包含两个整数 $n,k\;(1\le n\le100,1\le k\le100000)$。 接下来 $n$ 行，每行包含三个数字来代表一张 Vova 的卡片：$p_i,c_i$ 和 $l_i\;(1\le p_i\le1000,1\le c_i\le 100000,1\le l_i\le n)$。

如果 Vova 无论如何不能够创建一个这样的卡组，输出 $-1$ 。 否则输出 Vova 需要达到的最小等级。