CF441A Valera and Antique Items

Valera 是一名收藏家。某天他想用恰好一件古董来扩充他的收藏。 Valera 认识 $n$ 位古董卖家，第 $i$ 位卖家拍卖了 $k_i$ 件物品。当前，第 $i$ 位卖家的第 $j$ 件物品的拍卖价是 $s_{ij}$。Valera 和这 $n$ 位卖家关系都很好。他非常确定，如果他以高于当前拍卖价的价格（即比当前价格严格更高）竞拍某件物品，该物品的卖家就会立刻和他签下合同。 不幸的是，Valera 只有 $v$ 单位的钱。请帮助他确定，他最多能和哪些卖家达成交易。

第一行包含两个用空格分隔的整数 $n,v$，表示卖家的数量和 Valera 拥有的钱数，满足 $1 \le n \le 50$，$10^4 \le v \le 10^6$。 接下来有 $n$ 行。第 $i$ 行首先包含一个整数 $k_i$，表示第 $i$ 位卖家的物品数量，满足 $1 \le k_i \le 50$。随后是 $k_i$ 个用空格分隔的整数 $s_{i1},s_{i2},...,s_{ik_i}$，分别表示第 $i$ 位卖家各物品的当前价格，$10^4 \le s_{ij} \le 10^6$。

第一行输出一个整数 $p$，表示 Valera 能达成交易的卖家数量。 第二行输出 $p$ 个用空格分隔的整数 $q_1,q_2,...,q_p$，表示能达成交易的卖家编号（按编号递增输出），$1 \le q_i \le n$。

在第一个样例中，Valera 可以和每个卖家讨价还价。他能以 $40000$ 向第一个卖家购买，以 $20000$ 向第二个卖家购买，以 $10000$ 向第三个卖家购买。 在第二个样例中，Valera 无法和任何卖家达成交易，因为所有物品的当前拍卖价都太高了。 由 ChatGPT 5 翻译