Кіно
Бесі хоче дивитися кіно протягом l хвилин без перерв. У неї є вибір з n фільмів, кожен з яких має певну тривалість і кілька сеансів протягом дня. Бесі може прийти на фільм і піти з нього під час одного з цих сеансів, але вона не хоче дивитися один і той же фільм двічі. Також вона не може залишатися на фільмі після завершення сеансу, навіть якщо інший сеанс цього ж фільму починається одразу після нього.
Допоможіть Бесі визначити, чи може вона дивитися фільми безперервно з моменту часу 0 до моменту часу l. Якщо це можливо, виведіть мінімальну кількість фільмів, які вона повинна подивитися, щоб досягти своєї мети.
Вхідні дані
Перша стрічка містить n (1 ≤ n ≤ 20) і l (1 ≤ l ≤ 10^8).
Наступні n стрічок описують фільми. Кожна стрічка починається з тривалості фільму d (1 ≤ d ≤ l) і кількості сеансів c (1 ≤ c ≤ 1000). Далі йдуть c цілих чисел, кожне з яких знаходиться в діапазоні 0..l, що визначають часи початку сеансів цього фільму. Часи початку сеансів різні, знаходяться в інтервалі 0..l і подані в порядку зростання.
Вихідні дані
Виведіть одне ціле число, яке вказує мінімальну кількість сеансів, які Бесі повинна відвідати, щоб досягти своєї мети. Якщо це неможливо, виведіть -1.
Приклад
Бесі повинна прийти на перший сеанс 4-го фільму з моменту часу 0 до моменту часу 20. Потім вона дивиться перший фільм з моменту 20 до моменту 65. А потім вона дивиться другий фільм з моменту часу 65 до моменту часу 100.