#P11141. 瓦莱拉和古董
瓦莱拉和古董
题目描述
瓦莱拉是个收藏家。最近他想扩大他的收藏。
瓦莱拉认识 n 个古董商,他们手上都有很多件古董在卖,每件古董的价格不等。
瓦莱拉和 n 个古董商都是朋友,他很肯定,如果他出价高于该古董商在卖的某件古董的价格,该古董商将立即与他签合同。
不幸的是,瓦莱拉的资金有限。
帮助他确定他可以和 n 个卖家中的哪一些进行交易。
输入格式
共 n+1 行:
-
第 1 行包含两个以空格分隔的整数 n, v
-
表示古董商的数量和瓦莱拉拥有的货币数量,1 ≤ n ≤ 50,10⁴ ≤ v ≤ 10⁶
-
接下来的 n 行中,第 i 行的格式如下:一个整数 k_i(1 ≤ k_i ≤ 50),表示第 i 个古董商在卖的古董数量。接着是 k_i 个整数 s_i1, s_i2, ..., s_iki(10⁴ ≤ s_ij ≤ 10⁶),表示这些古董的价格
输出格式
- 第一行输出可以与瓦莱拉进行交易的古董商数量
- 第二行按编号从小到大输出这些古董商的编号(编号从 1 开始),中间用空格隔开
输入样例 #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