Cinema#11193
Bessie è al cinema. Essendo, come sempre, birichina, ha deciso di nascondersi da Farmer John per minuti. Durante questo periodo di tempo, vuole guardare film ininterrottamente.
Ha film tra cui scegliere, ciascuno con una durata fissa e diverse proiezioni durante il giorno. Bessie può entrare e uscire dal cinema in qualsiasi momento durante una delle proiezioni di un film. Tuttavia, non può guardare lo stesso film più di una volta e non può passare a un'altra proiezione dello stesso film se questa proiezione si sovrappone nel tempo alla proiezione corrente che sta guardando.
Aiuta Bessie a determinare se può guardare film ininterrottamente dal momento al momento . Se ciò è possibile, determina il numero minimo di film distinti che deve guardare per raggiungere questo obiettivo (Bessie comincia a confondersi con le trame se guarda troppi film).
La prima riga contiene due numeri interi, n~(1 \le n \le 20) e l~(1 \le l \le 10^8).
Le successive righe descrivono ciascuna un film. Ogni riga inizia con un numero intero che indica la durata del film d~(1 \le d \le l), e il numero di proiezioni c~(1 \le c \le 1000). I successivi numeri interi sulla stessa riga sono compresi nell'intervallo e indicano l'orario di inizio di una delle proiezioni di quel film. Gli orari di inizio delle proiezioni sono distinti, compresi nell'intervallo e indicati in ordine crescente.
Stampa un singolo numero intero — il numero minimo di film che Bessie deve guardare per raggiungere il suo obiettivo. Se ciò non è possibile, stampa .
Bessie deve guardare la prima proiezione del quarto film dal momento al momento . Poi guarda la prima proiezione del primo film dal momento al momento . Infine, guarda l'ultima proiezione del secondo film dal momento al momento .
Esempio 1