문제 1$1$부터 N$N$까지의 번호가 붙어있는 N$N$개의 배식대가 있다. i$i$번 배식대에서는 i$i$번 음식을 배식받을 수 있다. M$M$명의 학생들이 음식을 받기 위해 줄을 섰다.각 학생은 특정 음식을 배식받을 수 있고, 배식받은 음식에 해당하는 만큼 행복도가 상승한다. 구체적인 규칙은 다음과 같다. j$j$번 학생은 배식받을 수 있는 음식의 번호 pj,1,pj,2,⋯,pj,lj$p_{j,1},\,p_{j,2},\,\cdots,\,p_{j,l_j}$가 정해져 있다. 각 학생은 같은 음식을 최대 한 번만 배식받을 수 있다. j$j$번 학생이 pj,k$p_{j,k}$번 음식을 배식받을 경우 학생의 행복도가 vj,k$v_{j,k}$만큼 상승한다. j$j$번 학생이 배식받은 음식은 j+1$j+1$번 학..