TV 시청

Bob의 친구들은 TV 시리즈를 매우 좋아하며 생일 파티에서 이에 관해 자주 이야기한다. Bob은 친구들과 같은 시리즈를 보지 않았기 때문에 자주 소외감을 느낀다.

Bob은 특정 날짜의 파티들에 초대받았으며 그 모든 파티에 갈 생각이다. 그는 각 파티에서 어떤 TV 시리즈가 논의될지 알고 있으며, 친구들과 이야기할 수 있도록 그 시리즈들을 끝까지 보고 싶어 한다. Bob은 하루에 열 시간 넘게 TV를 보고 싶지 않으며, 파티에 참석하는 날에는 TV를 볼 시간이 없다.

그는 언제든지 TV 시리즈를 일시 정지했다가 다른 때에 이어서 볼 수 있지만, 그 시리즈가 논의되는 파티에 참석할 때는 전체를 끝까지 본 상태여야 한다. Bob은 이를 해낼 수 있을까?

점수

여러 테스트 케이스 그룹으로 여러분의 풀이를 평가한다. 한 그룹의 점수를 받으려면 그 그룹의 모든 테스트 케이스를 통과해야 한다.

그룹 | 점수 | 제한

$1$    |$40$|  $n \leq 50$, $k \leq 50$

$2$    |$20$|  $n \leq 3000$, $k \leq 3000$

$3$    |$40$|  추가 제한 없음.

첫째 줄에는 파티의 수와 존재하는 TV 시리즈의 수를 나타내는 두 정수 $n$와 $k$가 주어진다 ($1 \leq n,k \leq 2 \cdot 10^5$). TV 시리즈에는 $1$부터 $k$까지 번호가 매겨져 있다.

다음 줄에는 $k$개의 정수가 주어지며, $i$번째 수는 $i$번 TV 시리즈의 길이를 시간 단위로 나타낸다. 어떤 시리즈도 $10^6$시간보다 길지 않다.

이어지는 $n$개의 줄에는 파티들이 순서대로 설명된다. $i$번째 줄은 파티가 열리는 날과 논의될 TV 시리즈의 수를 나타내는 두 정수 $1 \leq d_i \leq 2 \cdot 10^5$와 $c_i \ge 1$로 시작한다. 이어서 같은 줄에 파티에서 논의될 TV 시리즈를 나타내는 서로 다른 정수 $c_i$개가 주어진다. 모든 $c_i$의 합은 $2 \cdot 10^5$보다 크지 않다.

Bob은 어느 날에도 둘 이상의 파티에 초대받지 않는다. 지금은 $0$일 아침이므로 Bob은 오늘 파티에 가지 않는다.

TV 시리즈들을 해당 시리즈가 논의되는 행사 전까지 끝까지 볼 수 있다면 Ja을 출력한다. 불가능하다면 Nej을 출력한다.

첫 파티는 이틀 뒤에 열리며, 그곳에서는 길이가 20시간인 TV 시리즈가 논의된다. Bob은 하루에 열 시간씩 TV를 볼 생각이므로 다행히 정확히 제시간에 끝까지 볼 수 있다. 그다음 파티까지는 쉬는 날이 하루 더 있으므로 각각 다섯 시간짜리 3 시리즈와 4 시리즈를 정확히 끝까지 볼 수 있다. 다섯째 날에는 Bob이 이미 2 시리즈를 보았으므로 1 시리즈만 보면 충분하다.