TV-tittande | 프로그래밍의 벗 PivotOJ
PivotOJ

TV-tittande

시간 제한: 2000ms메모리 제한: 1024MB출처: Programmeringsolympiaden 2020 — onlinekvalBOJ 20819

문제

Bobs vänner älskar TV-serier och brukar diskutera dem på sina födelsedagskalas. Bob känner sig ofta utfryst för att han inte har kollat på samma serier som dem.

Bob är bjuden på kalas vissa dagar och tänker gå på alla dessa. Han vet vilka TV-serier som kommer diskuteras under varje kalas, och vill ha sett klart de serierna för att kunna diskutera dem med sina vänner. Bob vill inte titta på TV i mer än tio timmar per dag, och han har inte tid att titta på TV på samma dag som han är på ett kalas.

Han kan när som helst pausa en TV-serie och fortsätta titta på den någon annan gång, men när han är på ett kalas där serien diskuteras måste han ha sett klart hela. Kan Bob lyckas med det?

입력

På första raden finns de två heltalen nn och kk (1n,k2×1051 \leq n,k \leq 2 \times 10^5), antalet kalas och antalet TV-serier som finns. TV-serierna är numrerade från 11 till kk.

På nästa rad finns kk heltal, där det ii:te talet är längden av TV-serie nummer ii mätt i timmar. Ingen serie är längre än 10610^6 timmar.

De följande nn raderna beskriver kalasen i ordning. Rad ii börjar med två heltal 1di2×1051 \leq d_i \leq 2 \times 10^5 och ci1c_i \ge 1, vilken dag kalaset är och antalet TV-serier som kommer att diskuteras. Sedan följer cic_i olika heltal på samma rad, de TV-serier som kommer diskuteras på kalaset. Summan av alla cic_i är inte större än 2×1052 \times 10^5.

Bob är inte bjuden till mer ett kalas någon dag. Det är nu morgon dag 00 och Bob ska alltså inte på kalas idag.

출력

Skriv ut Ja om det är möjligt att se klart TV-serierna i tid till evenemangen där de diskuteras. Skriv ut Nej om det inte är möjligt.

예제

예제 1

입력
3 4
3 20 5 5
2 1 2
4 2 3 4
6 2 1 2
출력
Ja

예제 2

입력
2 4
7 3 8 3
1 2 1 2
2 3 2 3 4
출력
Nej

예제 3

입력
3 5
3 10 4 8 15
2 2 1 3
4 1 2
7 3 5 4 2
출력
Ja
코드를 제출하려면 로그인하세요.