← 返回题目列表

Codeforces · 441/A

A. 瓦莱拉和古董物品

中文机器翻译题面 查看原题

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 无法与任何卖家进行交易,因为拍卖中所有物品的价格对他来说都太大了。