Валера — коллекционер. Как-то раз он захотел пополнить свою коллекцию еще ровно одним предметом антиквариата.
Валера знает n продавцов антиквариата, i-й них выставил на аукцион ki предметов. В данный момент аукционная цена j-го предмета i-го продавца равна sij. Валера имеет хорошие отношения с каждым из n продавцов. Он точно уверен, что, если он перебьет текущую цену одного из предметов на аукционе (другими словами, предложит продавцу сумму, строго большую текущей цены предмета на аукционе), то продавец предмета сразу же оформит с ним сделку.
К сожалению, у Валеры есть всего лишь v единиц денег. Помогите ему определить, с какими из n продавцов он сможет заключить сделку?
Выходные данные
В первой строке выведите целое число p — количество продавцов, с которыми Валера может заключить сделку.
Во второй строке выведите p целых чисел через пробел q1, q2, ..., qp (1 ≤ qi ≤ n) — номера продавцов, с которыми Валера может заключить сделку. Выводите номера продавцов в порядке возрастания.
Примечание
В первом примере Валера может заключить сделку с каждым из продавцов. Он может перебить цену следующих предметов: стоимостью 40000 у первого продавца, стоимостью 20000 у второго продавца, и стоимостью 10000 у третьего продавца.
Во втором примере Валера не может заключить сделку ни с одним из продавцов, поскольку цены всех предметов на аукционе слишком большие для Валеры.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3 50000
1 40000
2 20000 60000
3 10000 70000 190000
|
3
1 2 3
|
|
2
|
3 50000
1 50000
3 100000 120000 110000
3 120000 110000 120000
|
0
|