#5791. 瓦莱拉和古董

瓦莱拉和古董

题目描述

瓦莱拉是个收藏家。最近他想扩大他的收藏。

瓦莱拉认识 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