문제
오늘은 jjang36524와 함께 배열을 비벼볼 것이다.
배열을 비비기 위해서는 도마와 재료가 필요하다.
도마는 길이 N의 배열로, 처음에는 모두 0으로 채워져 있다.
재료는 총 M개가 있는데, 각 재료는 길이 Ki의 배열이고, 배열의 각 원소는 0~255 사이이다.
배열을 비비기 위해 연산을 Q번 할 것이고, 연산에는 3가지 종류가 있다.
1번 연산: i,p가 주어졌을 때 도마의 p번(1-based) 위치부터 p+Ki-1번 위치까지의 값을 i번 재료의 값으로 바꾼다.
2번 연산: p가 주어졌을 때 도마의 p번 위치의 값을 출력한다.
3번 연산: i,l,r이 주어졌을 때 i 번 재료의 l번~r번(1-based) 값을 1씩 증가시킨다. 이때 255였던 값은 0이 된다. i번 재료에서 도마로 불러와진 값은 바뀌지 않는다.
배열을 비비면서 2번 연산의 값을 출력하자!
입력
첫 번째 줄에 N,M,Q가 주어진다.(N,M,Q<=50만)
두 번째 줄부터 재료의 정보가 한 재료당 한 줄씩 주어진다.
각 줄의 첫 번째 수는 Ki이고, 그 다음에 재료의 값들이 Ki개 주어진다.
그 다음부터 Q줄에 걸쳐 쿼리가 주어진다.
출력
한 줄에 하나씩 2번 연산의 값을 출력하라
예제
5 2 10
3 255 0 15
4 1 2 1 3
2 1
1 2 2
1 1 1
2 1
2 4
3 1 1 2
2 1
1 1 2
2 2
2 5
0
255
1
255
0
3
로그인해야 코드를 작성할 수 있어요.