Valera 是一位收藏家。有一次,他想通过一件古董来扩大他的收藏。
Valera 认识 n 个古董卖家,其中第 i 个拍卖了 ki 物品。目前第 i 个卖家的第 j 个物品的拍卖价格为 sij。瓦莱拉 (Valera) 与 n 个卖家都相处得很好。他完全确定,如果他出价高于拍卖中一件物品的当前价格(换句话说,向卖家提供严格高于拍卖中物品当前价格的钱),该物品的卖家将立即与他签订合同。
不幸的是,Valera 只有 v 单位的钱。帮助他确定可以与 n 个卖家中的哪一个进行交易。
输入
第一行包含两个以空格分隔的整数 n, v (1 ≤ n ≤ 50; 104 ≤ v ≤ 106) — 卖家数量和 Valera 拥有的货币单位。
接下来是 n 行。第 i 行首先包含整数 ki (1 ≤ ki ≤ 50),即第 i 个卖家的商品数量。然后去 ki 以空格分隔的整数 si1, si2, ..., siki (104 ≤ sij ≤ 106) — 第 i 个卖家的商品的当前价格。
输出
在第一行中,打印整数 p — Valera 可以与之进行交易的卖家数量。
在第二行中打印 p 个空格分隔的整数 q1, q2, ..., qp (1 ≤ qi ≤ n) — Valera 可以与之进行交易的卖家数量。按升序打印卖家的数量。
示例
输入 #1
3 50000 1 40000 2 20000 60000 3 10000 70000 190000
输出 #1
3 1 2 3
输入 #2
3 50000 1 50000 3 100000 120000 110000 3 120000 110000 120000
输出 #2
0
注意
在第一个样本中,Valera 可以与每个卖家讨价还价。他可以出价高于以下商品:第一个卖家的 40000 件商品、第二个卖家的 20000 件商品和第三个卖家的 10000 件商品。
在第二个样本中,Valera 无法与任何卖家进行交易,因为拍卖中所有物品的价格对他来说都太大了。