시간 제한메모리 제한제출정답맞힌 사람정답 비율
4 초 1024 MB839918.367%

문제

A 나라와 B 나라 사이에는 $N$개의 섬이 일렬로 배치되어 있으며, 섬들에는 차례로 $1$번부터 $N$번까지 번호가 붙어 있다. 각 $i(1 \le i < N)$에 대해, $i$번 섬과 $i+1$번 섬은 $i$번 다리로 연결되어 있다. 또한 $0$번 다리는 A 나라와 $1$번 섬을 연결하고 $N$번 다리는 $N$번 섬과 B 나라를 연결한다.

트럭 한 대가 $0, 1, \cdots, N$번 다리를 차례로 건너 A 나라에서 B 나라로 화물을 나르려고 한다. 트럭이 $i$번 섬에 도달하면 $A_i$개의 화물을 싣는다. 단, $A_i$가 음수면 $|A_i|$개의 화물을 내린다. 또한 $i$번 다리는 $B_i$의 강도를 가지고 있어 트럭은 $B_i$개를 초과하는 화물을 실은 채로 $i$번 다리를 건널 수 없다. 단, $B_0=B_N=10^{2026}$이다.

구체적으로 트럭 한 대가 화물을 싣고 섬들을 이동할 때, 화물 개수는 다음 규칙에 따라 변한다.

  • 섬을 방문했을 때:
    • 트럭이 $i$번 섬에 도달했을 때 싣고 있는 화물이 $k$개라면 화물의 개수는 $k + A_i$개가 된다.
    • 이 과정에서 싣고 있는 화물의 개수보다 더 많은 화물을 내리려고 시도하여 화물의 개수가 음수가 된다면 트럭은 그 즉시 멈춘다.
  • 다리를 건너기 직전:
    • $i$번 다리를 건너기 직전에 화물이 $B_i$개를 초과한다면 초과분은 버려진다.
    • 즉, 다리를 건너기 직전에 싣고 있는 화물이 $k$개라면 화물의 개수는 $\min(k, B_i)$개가 된다.

여러분은 성공적인 화물 운송을 위해 아래의 작업을 $0$번 이상 수행하여 다리를 보강할 수 있다. 한 번의 작업에는 $1$의 비용이 사용된다.

  • $1 \le i < N$을 고르고, $i$번 다리의 강도를 $1$ 증가시킨다.

다음 두 종류의 쿼리 $Q$개를 처리하시오.

  • 1 $x$ $y$ : $A_x$의 값을 $A_x + y$로 갱신한다. $(y \ge 1)$
  • 2 $k$ : 초기에 화물 $k$개를 실은 트럭이 A 나라에서 출발하여 $0, 1, \cdots, N$번 다리를 차례로 건너 B 나라까지 멈추지 않고 도착하게 하기 위한 최소 보강 비용을 출력한다. 만약 트럭이 중간에 멈추어 B 나라에 도착하는 것이 불가능하다면 대신 $-1$을 출력한다. 각 $2$번 쿼리는 독립적이며, 여기서 수행한 다리 보강은 이후의 쿼리에 영향을 주지 않는다.

입력

첫 번째 줄에 두 개의 정수 $N$, $Q$가 공백으로 구분되어 주어진다.

두 번째 줄에 $N$개의 정수 $A_1, A_2, \cdots, A_N$이 공백으로 구분되어 주어진다.

세 번째 줄에 $N-1$개의 정수 $B_1, B_2, \cdots, B_{N-1}$이 공백으로 구분되어 주어진다.

다음 $Q$개의 줄에는 한 줄에 하나씩 쿼리가 주어진다.

출력

2번 쿼리에 대한 답을 한 줄에 하나씩 출력한다.

제한

  • $2 \le N \le 3\times 10^5$
  • $1 \le Q \le 3\times 10^5$
  • $-10^9 \le A_i \le 10^9$
  • $0 \le B_i \le 10^9$
  • $1 \le x \le N$
  • $1 \le y \le 10^9$
  • $0 \le k \le 10^9$
  • 2번 쿼리는 하나 이상 주어짐

서브태스크

번호배점제한
124

$N\le 5000;$ $Q\le 5000$

235

$B_i = 0$

341

추가 제약 조건 없음

예제 입력 1

5 4
3 -4 2 -1 5
2 1 3 2
2 0
2 2
1 2 2
2 1

예제 출력 1

-1
2
0

첫 번째 쿼리에서는 다리 보강 작업을 수행해도 트럭이 멈추지 않게 할 수 없다. 따라서 $-1$을 출력한다.

두 번째 쿼리에서는 첫 번째 다리에 보강 작업을 $2$번 수행하면 트럭이 무사히 화물을 운송할 수 있다. 트럭의 화물 개수 변화는 다음과 같다.

  • 초기에 $2$개.
  • $1$번 섬에 들어왔을 때, $2+3=5$개.
  • $1$번 다리를 건너기 직전, $\min(5,4) = 4$개.
  • $2$번 섬에 들어왔을 때, $4-4=0$개.
  • $2$번 다리를 건너기 직전, $\min(0, 1) = 0$개.
  • $3$번 섬에 들어왔을 때, $0+2=2$개.
  • $3$번 다리를 건너기 직전, $\min(2,3) = 2$개.
  • $4$번 섬에 들어왔을 때, $2-1=1$개.
  • $4$번 다리를 건너기 직전, $\min(1,2) = 1$개.
  • $5$번 섬에 들어왔을 때, $1+5=6$개.
W3sicHJvYmxlbV9pZCI6IjM1MzAzIiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVkMmI4XHViN2VkXHVhY2ZjIFx1Y2ZmY1x1YjlhYyIsImRlc2NyaXB0aW9uIjoiPHA+QSBcdWIwOThcdWI3N2NcdWM2NDAgQiBcdWIwOThcdWI3N2MgXHVjMGFjXHVjNzc0XHVjNWQwXHViMjk0ICROJFx1YWMxY1x1Yzc1OCBcdWMxMmNcdWM3NzQgXHVjNzdjXHViODJjXHViODVjIFx1YmMzMFx1Y2U1OFx1YjQxOFx1YzViNCBcdWM3ODhcdWM3M2NcdWJhNzAsIFx1YzEyY1x1YjRlNFx1YzVkMFx1YjI5NCBcdWNjMjhcdWI4NDBcdWI4NWMgJDEkXHViYzg4XHViZDgwXHVkMTMwICROJFx1YmM4OFx1YWU0Y1x1YzljMCBcdWJjODhcdWQ2MzhcdWFjMDAgXHViZDk5XHVjNWI0IFx1Yzc4OFx1YjJlNC4gXHVhYzAxICRpKDEgXFxsZSBpICZsdDsgTikkXHVjNWQwIFx1YjMwMFx1ZDU3NCwgJGkkXHViYzg4IFx1YzEyY1x1YWNmYyAkaSsxJFx1YmM4OCBcdWMxMmNcdWM3NDAgJGkkXHViYzg4IFx1YjJlNFx1YjlhY1x1Yjg1YyBcdWM1ZjBcdWFjYjBcdWI0MThcdWM1YjQgXHVjNzg4XHViMmU0LiBcdWI2MTBcdWQ1NWMgJDAkXHViYzg4IFx1YjJlNFx1YjlhY1x1YjI5NCBBIFx1YjA5OFx1Yjc3Y1x1YzY0MCAkMSRcdWJjODggXHVjMTJjXHVjNzQ0IFx1YzVmMFx1YWNiMFx1ZDU1OFx1YWNlMCAkTiRcdWJjODggXHViMmU0XHViOWFjXHViMjk0ICROJFx1YmM4OCBcdWMxMmNcdWFjZmMgQiBcdWIwOThcdWI3N2NcdWI5N2MgXHVjNWYwXHVhY2IwXHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWQyYjhcdWI3ZWQgXHVkNTVjIFx1YjMwMFx1YWMwMCAkMCwgMSwgXFxjZG90cywgTiRcdWJjODggXHViMmU0XHViOWFjXHViOTdjIFx1Y2MyOFx1Yjg0MFx1Yjg1YyBcdWFjNzRcdWIxMDggQSBcdWIwOThcdWI3N2NcdWM1ZDBcdWMxMWMgQiBcdWIwOThcdWI3N2NcdWI4NWMgXHVkNjU0XHViYjNjXHVjNzQ0IFx1YjA5OFx1Yjk3NFx1YjgyNFx1YWNlMCBcdWQ1NWNcdWIyZTQuIFx1ZDJiOFx1YjdlZFx1Yzc3NCAkaSRcdWJjODggXHVjMTJjXHVjNWQwIFx1YjNjNFx1YjJlY1x1ZDU1OFx1YmE3NCAkQV9pJFx1YWMxY1x1Yzc1OCBcdWQ2NTRcdWJiM2NcdWM3NDQgXHVjMmUzXHViMjk0XHViMmU0LiBcdWIyZTgsICRBX2kkXHVhYzAwIFx1Yzc0Y1x1YzIxOFx1YmE3NCAkfEFfaXwkXHVhYzFjXHVjNzU4IFx1ZDY1NFx1YmIzY1x1Yzc0NCBcdWIwYjRcdWI5YjBcdWIyZTQuIFx1YjYxMFx1ZDU1YyAkaSRcdWJjODggXHViMmU0XHViOWFjXHViMjk0ICRCX2kkXHVjNzU4IFx1YWMxNVx1YjNjNFx1Yjk3YyBcdWFjMDBcdWM5YzBcdWFjZTAgXHVjNzg4XHVjNWI0IFx1ZDJiOFx1YjdlZFx1Yzc0MCAkQl9pJFx1YWMxY1x1Yjk3YyBcdWNkMDhcdWFjZmNcdWQ1NThcdWIyOTQgXHVkNjU0XHViYjNjXHVjNzQ0IFx1YzJlNFx1Yzc0MCBcdWNjNDRcdWI4NWMgJGkkXHViYzg4IFx1YjJlNFx1YjlhY1x1Yjk3YyBcdWFjNzRcdWIxMTAgXHVjMjE4IFx1YzVjNlx1YjJlNC4gXHViMmU4LCAkQl8wPUJfTj0xMF57MjAyNn0kXHVjNzc0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWFkNmNcdWNjYjRcdWM4MDFcdWM3M2NcdWI4NWMgXHVkMmI4XHViN2VkIFx1ZDU1YyBcdWIzMDBcdWFjMDAgXHVkNjU0XHViYjNjXHVjNzQ0IFx1YzJlM1x1YWNlMCBcdWMxMmNcdWI0ZTRcdWM3NDQgXHVjNzc0XHViM2Q5XHVkNTYwIFx1YjU0YywgXHVkNjU0XHViYjNjIFx1YWMxY1x1YzIxOFx1YjI5NCBcdWIyZTRcdWM3NGMgXHVhZGRjXHVjZTU5XHVjNWQwIFx1YjUzMFx1Yjc3YyBcdWJjYzBcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjx1bD5cclxuPGxpPjxzdHJvbmc+XHVjMTJjXHVjNzQ0IFx1YmMyOVx1YmIzOFx1ZDU4OFx1Yzc0NCBcdWI1NGM8XC9zdHJvbmc+OlxyXG5cclxuPHVsPlxyXG48bGk+XHVkMmI4XHViN2VkXHVjNzc0ICRpJFx1YmM4OCBcdWMxMmNcdWM1ZDAgXHViM2M0XHViMmVjXHVkNTg4XHVjNzQ0IFx1YjU0YyBcdWMyZTNcdWFjZTAgXHVjNzg4XHViMjk0IFx1ZDY1NFx1YmIzY1x1Yzc3NCAkayRcdWFjMWNcdWI3N2NcdWJhNzQgXHVkNjU0XHViYjNjXHVjNzU4IFx1YWMxY1x1YzIxOFx1YjI5NCAkayArIEFfaSRcdWFjMWNcdWFjMDAgXHViNDFjXHViMmU0LjxcL2xpPlxyXG48bGk+XHVjNzc0IFx1YWNmY1x1YzgxNVx1YzVkMFx1YzExYyBcdWMyZTNcdWFjZTAgXHVjNzg4XHViMjk0IFx1ZDY1NFx1YmIzY1x1Yzc1OCBcdWFjMWNcdWMyMThcdWJjZjRcdWIyZTQgXHViMzU0IFx1YjljZVx1Yzc0MCBcdWQ2NTRcdWJiM2NcdWM3NDQgXHViMGI0XHViOWFjXHViODI0XHVhY2UwIFx1YzJkY1x1YjNjNFx1ZDU1OFx1YzVlYyBcdWQ2NTRcdWJiM2NcdWM3NTggXHVhYzFjXHVjMjE4XHVhYzAwIFx1Yzc0Y1x1YzIxOFx1YWMwMCBcdWI0MWNcdWIyZTRcdWJhNzQgXHVkMmI4XHViN2VkXHVjNzQwIFx1YWRmOCBcdWM5ODlcdWMyZGMgXHViYTQ4XHVjZDk4XHViMmU0LjxcL2xpPlxyXG48XC91bD5cclxuPFwvbGk+XHJcbjxsaT48c3Ryb25nPlx1YjJlNFx1YjlhY1x1Yjk3YyBcdWFjNzRcdWIxMDhcdWFlMzAgXHVjOWMxXHVjODA0PFwvc3Ryb25nPjpcclxuPHVsPlxyXG48bGk+JGkkXHViYzg4IFx1YjJlNFx1YjlhY1x1Yjk3YyBcdWFjNzRcdWIxMDhcdWFlMzAgXHVjOWMxXHVjODA0XHVjNWQwIFx1ZDY1NFx1YmIzY1x1Yzc3NCAkQl9pJFx1YWMxY1x1Yjk3YyBcdWNkMDhcdWFjZmNcdWQ1NWNcdWIyZTRcdWJhNzQgXHVjZDA4XHVhY2ZjXHViZDg0XHVjNzQwIFx1YmM4NFx1YjgyNFx1YzljNFx1YjJlNC48XC9saT5cclxuPGxpPlx1Yzk4OSwgXHViMmU0XHViOWFjXHViOTdjIFx1YWM3NFx1YjEwOFx1YWUzMCBcdWM5YzFcdWM4MDRcdWM1ZDAgXHVjMmUzXHVhY2UwIFx1Yzc4OFx1YjI5NCBcdWQ2NTRcdWJiM2NcdWM3NzQgJGskXHVhYzFjXHViNzdjXHViYTc0IFx1ZDY1NFx1YmIzY1x1Yzc1OCBcdWFjMWNcdWMyMThcdWIyOTQgJFxcbWluKGssIEJfaSkkXHVhYzFjXHVhYzAwIFx1YjQxY1x1YjJlNC48XC9saT5cclxuPFwvdWw+XHJcbjxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPlx1YzVlY1x1YjdlY1x1YmQ4NFx1Yzc0MCBcdWMxMzFcdWFjZjVcdWM4MDFcdWM3NzggXHVkNjU0XHViYjNjIFx1YzZiNFx1YzFhMVx1Yzc0NCBcdWM3MDRcdWQ1NzQgXHVjNTQ0XHViNzk4XHVjNzU4IFx1Yzc5MVx1YzVjNVx1Yzc0NCAkMCRcdWJjODggXHVjNzc0XHVjMGMxIFx1YzIxOFx1ZDU4OVx1ZDU1OFx1YzVlYyBcdWIyZTRcdWI5YWNcdWI5N2MgXHViY2Y0XHVhYzE1XHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIyZTQuIFx1ZDU1YyBcdWJjODhcdWM3NTggXHVjNzkxXHVjNWM1XHVjNWQwXHViMjk0ICQxJFx1Yzc1OCBcdWJlNDRcdWM2YTlcdWM3NzQgXHVjMGFjXHVjNmE5XHViNDFjXHViMmU0LjxcL3A+XHJcblxyXG48dWw+XHJcbjxsaT4kMSBcXGxlIGkgJmx0OyBOJFx1Yzc0NCBcdWFjZTBcdWI5NzRcdWFjZTAsICRpJFx1YmM4OCBcdWIyZTRcdWI5YWNcdWM3NTggXHVhYzE1XHViM2M0XHViOTdjICQxJCBcdWM5OWRcdWFjMDBcdWMyZGNcdWQwYThcdWIyZTQuPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+XHViMmU0XHVjNzRjIFx1YjQ1MCBcdWM4ODVcdWI5NThcdWM3NTggXHVjZmZjXHViOWFjICRRJFx1YWMxY1x1Yjk3YyBcdWNjOThcdWI5YWNcdWQ1NThcdWMyZGNcdWM2MjQuPFwvcD5cclxuXHJcbjx1bD5cclxuPGxpPjxzcGFuIHN0eWxlPVwiY29sb3I6I2U3NGMzYztcIj48Y29kZT4xIDxcL2NvZGU+JHgkPGNvZGU+IDxcL2NvZGU+JHkkPFwvc3Bhbj4gOiAkQV94JFx1Yzc1OCBcdWFjMTJcdWM3NDQgJEFfeCArIHkkXHViODVjIFx1YWMzMVx1YzJlMFx1ZDU1Y1x1YjJlNC4gJCh5IFxcZ2UgMSkkPFwvbGk+XHJcbjxsaT48c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+MiA8XC9jb2RlPiRrJDxcL3NwYW4+IDogXHVjZDA4XHVhZTMwXHVjNWQwIFx1ZDY1NFx1YmIzYyAkayRcdWFjMWNcdWI5N2MgXHVjMmU0XHVjNzQwIFx1ZDJiOFx1YjdlZFx1Yzc3NCBBIFx1YjA5OFx1Yjc3Y1x1YzVkMFx1YzExYyBcdWNkOWNcdWJjMWNcdWQ1NThcdWM1ZWMgJDAsIDEsIFxcY2RvdHMsIE4kXHViYzg4IFx1YjJlNFx1YjlhY1x1Yjk3YyBcdWNjMjhcdWI4NDBcdWI4NWMgXHVhYzc0XHViMTA4IEIgXHViMDk4XHViNzdjXHVhZTRjXHVjOWMwIFx1YmE0OFx1Y2Q5NFx1YzljMCBcdWM1NGFcdWFjZTAgXHViM2M0XHVjYzI5XHVkNTU4XHVhYzhjIFx1ZDU1OFx1YWUzMCBcdWM3MDRcdWQ1NWMgXHVjZDVjXHVjMThjIFx1YmNmNFx1YWMxNSBcdWJlNDRcdWM2YTlcdWM3NDQgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LiBcdWI5Y2NcdWM1N2QgXHVkMmI4XHViN2VkXHVjNzc0IFx1YzkxMVx1YWMwNFx1YzVkMCBcdWJhNDhcdWNkOTRcdWM1YjQgQiBcdWIwOThcdWI3N2NcdWM1ZDAgXHViM2M0XHVjYzI5XHVkNTU4XHViMjk0IFx1YWM4M1x1Yzc3NCBcdWJkODhcdWFjMDBcdWIyYTVcdWQ1NThcdWIyZTRcdWJhNzQgXHViMzAwXHVjMmUwICQtMSRcdWM3NDQgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LiA8c3Ryb25nPlx1YWMwMSAkMiRcdWJjODggXHVjZmZjXHViOWFjXHViMjk0IFx1YjNjNVx1YjliZFx1YzgwMVx1Yzc3NFx1YmE3MCwgXHVjNWVjXHVhZTMwXHVjMTFjIFx1YzIxOFx1ZDU4OVx1ZDU1YyBcdWIyZTRcdWI5YWMgXHViY2Y0XHVhYzE1XHVjNzQwIFx1Yzc3NFx1ZDZjNFx1Yzc1OCBcdWNmZmNcdWI5YWNcdWM1ZDAgXHVjNjAxXHVkNWE1XHVjNzQ0IFx1YzhmY1x1YzljMCBcdWM1NGFcdWIyOTRcdWIyZTQuPFwvc3Ryb25nPjxcL2xpPlxyXG48XC91bD5cclxuIiwiaW5wdXQiOiI8cD5cdWNjYWIgXHViYzg4XHVjOWY4IFx1YzkwNFx1YzVkMCBcdWI0NTAgXHVhYzFjXHVjNzU4IFx1YzgxNVx1YzIxOCAkTiQsICRRJFx1YWMwMCBcdWFjZjVcdWJjMzFcdWM3M2NcdWI4NWMgXHVhZDZjXHViZDg0XHViNDE4XHVjNWI0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViNDUwIFx1YmM4OFx1YzlmOCBcdWM5MDRcdWM1ZDAgJE4kXHVhYzFjXHVjNzU4IFx1YzgxNVx1YzIxOCAkQV8xLCBBXzIsIFxcY2RvdHMsIEFfTiRcdWM3NzQgXHVhY2Y1XHViYzMxXHVjNzNjXHViODVjIFx1YWQ2Y1x1YmQ4NFx1YjQxOFx1YzViNCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzEzOCBcdWJjODhcdWM5ZjggXHVjOTA0XHVjNWQwICROLTEkXHVhYzFjXHVjNzU4IFx1YzgxNVx1YzIxOCAkQl8xLCBCXzIsIFxcY2RvdHMsIEJfe04tMX0kXHVjNzc0IFx1YWNmNVx1YmMzMVx1YzczY1x1Yjg1YyBcdWFkNmNcdWJkODRcdWI0MThcdWM1YjQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWIyZTRcdWM3NGMgJFEkXHVhYzFjXHVjNzU4IFx1YzkwNFx1YzVkMFx1YjI5NCBcdWQ1NWMgXHVjOTA0XHVjNWQwIFx1ZDU1OFx1YjA5OFx1YzUyOSBcdWNmZmNcdWI5YWNcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPjJcdWJjODggXHVjZmZjXHViOWFjXHVjNWQwIFx1YjMwMFx1ZDU1YyBcdWIyZjVcdWM3NDQgXHVkNTVjIFx1YzkwNFx1YzVkMCBcdWQ1NThcdWIwOThcdWM1MjkgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiIsImxpbWl0IjoiPHVsPlxyXG48bGk+JDIgXFxsZSBOIFxcbGUgM1xcdGltZXMgMTBeNSQ8XC9saT5cclxuPGxpPiQxIFxcbGUgUSBcXGxlIDNcXHRpbWVzIDEwXjUkPFwvbGk+XHJcbjxsaT4kLTEwXjkgXFxsZSBBX2kgXFxsZSAxMF45JDxcL2xpPlxyXG48bGk+JDAgXFxsZSBCX2kgXFxsZSAxMF45JDxcL2xpPlxyXG48bGk+JDEgXFxsZSB4IFxcbGUgTiQ8XC9saT5cclxuPGxpPiQxIFxcbGUgeSBcXGxlIDEwXjkkPFwvbGk+XHJcbjxsaT4kMCBcXGxlIGsgXFxsZSAxMF45JDxcL2xpPlxyXG48bGk+Mlx1YmM4OCBcdWNmZmNcdWI5YWNcdWIyOTQgXHVkNTU4XHViMDk4IFx1Yzc3NFx1YzBjMSBcdWM4ZmNcdWM1YjRcdWM5ZDA8XC9saT5cclxuPFwvdWw+XHJcbiIsInN1YnRhc2sxIjoiPHA+JE5cXGxlIDUwMDA7JCAkUVxcbGUgNTAwMCQ8XC9wPlxyXG4iLCJzdWJ0YXNrMiI6IjxwPiRCX2kgPSAwJDxcL3A+XHJcbiIsInN1YnRhc2szIjoiPHA+XHVjZDk0XHVhYzAwIFx1YzgxY1x1YzU3ZCBcdWM4NzBcdWFjNzQgXHVjNWM2XHVjNzRjPFwvcD5cclxuIiwic2FtcGxlX2V4cGxhaW5fMSI6IjxwPlx1Y2NhYiBcdWJjODhcdWM5ZjggXHVjZmZjXHViOWFjXHVjNWQwXHVjMTFjXHViMjk0IFx1YjJlNFx1YjlhYyBcdWJjZjRcdWFjMTUgXHVjNzkxXHVjNWM1XHVjNzQ0IFx1YzIxOFx1ZDU4OVx1ZDU3NFx1YjNjNCBcdWQyYjhcdWI3ZWRcdWM3NzQgXHViYTQ4XHVjZDk0XHVjOWMwIFx1YzU0YVx1YWM4YyBcdWQ1NjAgXHVjMjE4IFx1YzVjNlx1YjJlNC4gXHViNTMwXHViNzdjXHVjMTFjICQtMSRcdWM3NDQgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWI0NTAgXHViYzg4XHVjOWY4IFx1Y2ZmY1x1YjlhY1x1YzVkMFx1YzExY1x1YjI5NCBcdWNjYWIgXHViYzg4XHVjOWY4IFx1YjJlNFx1YjlhY1x1YzVkMCBcdWJjZjRcdWFjMTUgXHVjNzkxXHVjNWM1XHVjNzQ0ICQyJFx1YmM4OCBcdWMyMThcdWQ1ODlcdWQ1NThcdWJhNzQgXHVkMmI4XHViN2VkXHVjNzc0IFx1YmIzNFx1YzBhY1x1ZDc4OCBcdWQ2NTRcdWJiM2NcdWM3NDQgXHVjNmI0XHVjMWExXHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIyZTQuIFx1ZDJiOFx1YjdlZFx1Yzc1OCBcdWQ2NTRcdWJiM2MgXHVhYzFjXHVjMjE4IFx1YmNjMFx1ZDY1NFx1YjI5NCBcdWIyZTRcdWM3NGNcdWFjZmMgXHVhYzE5XHViMmU0LjxcL3A+XHJcblxyXG48dWw+XHJcbjxsaT5cdWNkMDhcdWFlMzBcdWM1ZDAgJDIkXHVhYzFjLjxcL2xpPlxyXG48bGk+JDEkXHViYzg4IFx1YzEyY1x1YzVkMCBcdWI0ZTRcdWM1YjRcdWM2NTRcdWM3NDQgXHViNTRjLCAkMiszPTUkXHVhYzFjLjxcL2xpPlxyXG48bGk+JDEkXHViYzg4IFx1YjJlNFx1YjlhY1x1Yjk3YyBcdWFjNzRcdWIxMDhcdWFlMzAgXHVjOWMxXHVjODA0LCAkXFxtaW4oNSw0KSA9IDQkXHVhYzFjLjxcL2xpPlxyXG48bGk+JDIkXHViYzg4IFx1YzEyY1x1YzVkMCBcdWI0ZTRcdWM1YjRcdWM2NTRcdWM3NDQgXHViNTRjLCAkNC00PTAkXHVhYzFjLjxcL2xpPlxyXG48bGk+JDIkXHViYzg4IFx1YjJlNFx1YjlhY1x1Yjk3YyBcdWFjNzRcdWIxMDhcdWFlMzAgXHVjOWMxXHVjODA0LCAkXFxtaW4oMCwgMSkgPSAwJFx1YWMxYy48XC9saT5cclxuPGxpPiQzJFx1YmM4OCBcdWMxMmNcdWM1ZDAgXHViNGU0XHVjNWI0XHVjNjU0XHVjNzQ0IFx1YjU0YywgJDArMj0yJFx1YWMxYy48XC9saT5cclxuPGxpPiQzJFx1YmM4OCBcdWIyZTRcdWI5YWNcdWI5N2MgXHVhYzc0XHViMTA4XHVhZTMwIFx1YzljMVx1YzgwNCwgJFxcbWluKDIsMykgPSAyJFx1YWMxYy48XC9saT5cclxuPGxpPiQ0JFx1YmM4OCBcdWMxMmNcdWM1ZDAgXHViNGU0XHVjNWI0XHVjNjU0XHVjNzQ0IFx1YjU0YywgJDItMT0xJFx1YWMxYy48XC9saT5cclxuPGxpPiQ0JFx1YmM4OCBcdWIyZTRcdWI5YWNcdWI5N2MgXHVhYzc0XHViMTA4XHVhZTMwIFx1YzljMVx1YzgwNCwgJFxcbWluKDEsMikgPSAxJFx1YWMxYy48XC9saT5cclxuPGxpPiQ1JFx1YmM4OCBcdWMxMmNcdWM1ZDAgXHViNGU0XHVjNWI0XHVjNjU0XHVjNzQ0IFx1YjU0YywgJDErNT02JFx1YWMxYy48XC9saT5cclxuPFwvdWw+XHJcbiJ9LHsicHJvYmxlbV9pZCI6IjM1MzAzIiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiVHJ1Y2sgYW5kIFF1ZXJpZXMiLCJkZXNjcmlwdGlvbiI6IjxwPkJldHdlZW4gY291bnRyeSBBIGFuZCBjb3VudHJ5IEIsIHRoZXJlIGFyZSAkTiQgaXNsYW5kcyBhcnJhbmdlZCBpbiBhIGxpbmUsIG51bWJlcmVkIGZyb20gJDEkIHRvICROJC4gRm9yIGVhY2ggJGkoMSBcXGxlIGkgJmx0OyBOKSQsIGlzbGFuZCAkaSQgYW5kIGlzbGFuZCZuYnNwOyRpKzEkIGFyZSBjb25uZWN0ZWQgYnkgYnJpZGdlICRpJC4gQWRkaXRpb25hbGx5LCBicmlkZ2UgJDAkIGNvbm5lY3RzIGNvdW50cnkgQSB0byBpc2xhbmQgJDEkLCBhbmQgYnJpZGdlICROJCBjb25uZWN0cyBpc2xhbmQgJE4kIHRvIGNvdW50cnkgQi48XC9wPlxyXG5cclxuPHA+QSB0cnVjayBpcyB0cnlpbmcgdG8gdHJhbnNwb3J0IGNhcmdvIGZyb20gY291bnRyeSBBIHRvIGNvdW50cnkgQiBieSBjcm9zc2luZyBicmlkZ2VzICQwLCAxLCBcXGNkb3RzLCBOJCBpbiBvcmRlci4gV2hlbiB0aGUgdHJ1Y2sgcmVhY2hlcyBpc2xhbmQgJGkkLCBpdCBsb2FkcyAkQV9pJCB1bml0cyBvZiBjYXJnby4gSG93ZXZlciwgaWYgJEFfaSQgaXMgbmVnYXRpdmUsIGl0IHVubG9hZHMgJHxBX2l8JCB1bml0cyBvZiBjYXJnby4gRnVydGhlcm1vcmUsIGJyaWRnZSAkaSQgaGFzIGEgc3RyZW5ndGggb2YgJEJfaSQsIHNvJm5ic3A7dGhlIHRydWNrIGNhbm5vdCBjcm9zcyBicmlkZ2UgJGkkIGlmIGl0IGlzIGNhcnJ5aW5nIG1vcmUgdGhhbiAkQl9pJCB1bml0cyBvZiBjYXJnby4gTm90ZSB0aGF0ICRCXzA9Ql9OPTEwXnsyMDI2fSQuPFwvcD5cclxuXHJcbjxwPlNwZWNpZmljYWxseSwgYXMgdGhlIHRydWNrIG1vdmVzIGJldHdlZW4gdGhlIGlzbGFuZHMgd2l0aCBjYXJnbywgdGhlIG51bWJlciBvZiBjYXJnbyB1bml0cyBjaGFuZ2VzIGFjY29yZGluZyB0byB0aGUgZm9sbG93aW5nIHJ1bGVzOjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPjxzdHJvbmc+V2hlbiB2aXNpdGluZyBhbiBpc2xhbmQ6PFwvc3Ryb25nPlxyXG5cclxuXHQ8dWw+XHJcblx0XHQ8bGk+SWYgdGhlIHRydWNrIGFycml2ZXMgYXQgaXNsYW5kICRpJCB3aXRoICRrJCB1bml0cyBvZiBjYXJnbywgdGhlIG51bWJlciBvZiBjYXJnbyB1bml0cyBiZWNvbWVzICRrICsgQV9pJC48XC9saT5cclxuXHRcdDxsaT5JZiB0aGUgdHJ1Y2sgYXR0ZW1wdHMgdG8gdW5sb2FkIG1vcmUgY2FyZ28gdGhhbiBpdCBpcyBjYXJyeWluZywgcmVzdWx0aW5nIGluIGEgbmVnYXRpdmUgbnVtYmVyIG9mIGNhcmdvIHVuaXRzLCB0aGUgdHJ1Y2sgc3RvcHMgaW1tZWRpYXRlbHkuPFwvbGk+XHJcblx0PFwvdWw+XHJcblx0PFwvbGk+XHJcblx0PGxpPjxzdHJvbmc+SnVzdCBiZWZvcmUgY3Jvc3NpbmcgYSBicmlkZ2U6PFwvc3Ryb25nPlxyXG5cdDx1bD5cclxuXHRcdDxsaT5JZiB0aGUgdHJ1Y2sgaXMgY2FycnlpbmcgbW9yZSB0aGFuICRCX2kkIHVuaXRzIG9mIGNhcmdvIGp1c3QgYmVmb3JlIGNyb3NzaW5nIGJyaWRnZSAkaSQsIHRoZSBleGNlc3MgY2FyZ28gaXMgZGlzY2FyZGVkLjxcL2xpPlxyXG5cdFx0PGxpPkluIG90aGVyIHdvcmRzLCBpZiB0aGUgdHJ1Y2sgaXMgY2FycnlpbmcgJGskIHVuaXRzIG9mIGNhcmdvIGp1c3QgYmVmb3JlIGNyb3NzaW5nIHRoZSBicmlkZ2UsIHRoZSBudW1iZXIgb2YgY2FyZ28gdW5pdHMgYmVjb21lcyAkXFxtaW4oaywgQl9pKSQuPFwvbGk+XHJcblx0PFwvdWw+XHJcblx0PFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+WW91IGNhbiBwZXJmb3JtIHRoZSBmb2xsb3dpbmcgb3BlcmF0aW9uIHplcm8gb3IgbW9yZSB0aW1lcyB0byByZWluZm9yY2UgdGhlIGJyaWRnZXMgZm9yIHN1Y2Nlc3NmdWwgY2FyZ28gdHJhbnNwb3J0LiBFYWNoIG9wZXJhdGlvbiBjb3N0cyAkMSQuPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+Q2hvb3NlICQxIFxcbGUgaSAmbHQ7IE4kIGFuZCBpbmNyZWFzZSB0aGUgc3RyZW5ndGggb2YgYnJpZGdlICRpJCBieSAkMSQuPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+UHJvY2VzcyAkUSQgcXVlcmllcyBvZiB0aGUgZm9sbG93aW5nIHR3byB0eXBlczo8XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT48c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+MSA8XC9jb2RlPiR4JDxjb2RlPiA8XC9jb2RlPiR5JDxcL3NwYW4+IDogVXBkYXRlIHRoZSB2YWx1ZSBvZiAkQV94JCB0byAkQV94ICsgeSQuICQoeSBcXGdlIDEpJDxcL2xpPlxyXG5cdDxsaT48c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+MiA8XC9jb2RlPiRrJDxcL3NwYW4+IDogT3V0cHV0IHRoZSBtaW5pbXVtIHJlaW5mb3JjZW1lbnQgY29zdCByZXF1aXJlZCBmb3IgYSB0cnVjayBzdGFydGluZyB3aXRoICRrJCB1bml0cyBvZiBjYXJnbyB0byBkZXBhcnQgZnJvbSBjb3VudHJ5IEEgYW5kIHJlYWNoIGNvdW50cnkgQiBieSBjcm9zc2luZyBicmlkZ2VzICQwLCAxLCBcXGNkb3RzLCBOJCB3aXRob3V0IHN0b3BwaW5nLiBJZiBpdCBpcyBpbXBvc3NpYmxlIGZvciB0aGUgdHJ1Y2sgdG8gcmVhY2ggY291bnRyeSBCIHdpdGhvdXQgc3RvcHBpbmcsIG91dHB1dCAkLTEkIGluc3RlYWQuIDxzdHJvbmc+RWFjaCAkMiQgcXVlcnkgaXMgaW5kZXBlbmRlbnQsIGFuZCBhbnkgYnJpZGdlIHJlaW5mb3JjZW1lbnRzIHBlcmZvcm1lZCBkbyBub3QgYWZmZWN0IHN1YnNlcXVlbnQgcXVlcmllcy48XC9zdHJvbmc+PFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBmaXJzdCBsaW5lIGNvbnRhaW5zIHR3byBzcGFjZS1zZXBhcmF0ZWQgaW50ZWdlcnMgJE4kIGFuZCAkUSQuPFwvcD5cclxuXHJcbjxwPlRoZSBzZWNvbmQgbGluZSBjb250YWlucyAkTiQgc3BhY2Utc2VwYXJhdGVkIGludGVnZXJzICRBXzEsIEFfMiwgXFxjZG90cywgQV9OJC48XC9wPlxyXG5cclxuPHA+VGhlIHRoaXJkIGxpbmUgY29udGFpbnMgJE4tMSQgc3BhY2Utc2VwYXJhdGVkIGludGVnZXJzICRCXzEsIEJfMiwgXFxjZG90cywgQl97Ti0xfSQuPFwvcD5cclxuXHJcbjxwPlRoZSBuZXh0ICRRJCBsaW5lcyBlYWNoIGNvbnRhaW4gb25lIHF1ZXJ5LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlByaW50IHRoZSBhbnN3ZXIgZm9yIGVhY2ggdHlwZSAkMiQgcXVlcnkgb24gYSBuZXcgbGluZS48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIiwibGltaXQiOiI8dWw+XHJcblx0PGxpPiQyIFxcbGUgTiBcXGxlIDNcXHRpbWVzIDEwXjUkPFwvbGk+XHJcblx0PGxpPiQxIFxcbGUgUSBcXGxlIDNcXHRpbWVzIDEwXjUkPFwvbGk+XHJcblx0PGxpPiQtMTBeOSBcXGxlIEFfaSBcXGxlIDEwXjkkPFwvbGk+XHJcblx0PGxpPiQwIFxcbGUgQl9pIFxcbGUgMTBeOSQ8XC9saT5cclxuXHQ8bGk+JDEgXFxsZSB4IFxcbGUgTiQ8XC9saT5cclxuXHQ8bGk+JDEgXFxsZSB5IFxcbGUgMTBeOSQ8XC9saT5cclxuXHQ8bGk+JDAgXFxsZSBrIFxcbGUgMTBeOSQ8XC9saT5cclxuXHQ8bGk+QXQgbGVhc3Qgb25lIHR5cGUgJDIkIHF1ZXJ5IHdpbGwgYmUgZ2l2ZW48XC9saT5cclxuPFwvdWw+XHJcbiIsInN1YnRhc2sxIjoiPHA+JE5cXGxlIDUwMDA7JCAkUVxcbGUgNTAwMCQ8XC9wPlxyXG4iLCJzdWJ0YXNrMiI6IjxwPiRCX2kgPSAwJDxcL3A+XHJcbiIsInN1YnRhc2szIjoiPHA+Tm8gYWRkaXRpb25hbCBjb25zdHJhaW50czxcL3A+XHJcbiIsInNhbXBsZV9leHBsYWluXzEiOiI8cD5Gb3IgdGhlIGZpcnN0IHF1ZXJ5LCBpdCBpcyBpbXBvc3NpYmxlIHRvIHByZXZlbnQgdGhlIHRydWNrIGZyb20gc3RvcHBpbmcgZXZlbiBpZiBicmlkZ2UgcmVpbmZvcmNlbWVudHMgYXJlIHBlcmZvcm1lZC4gVGhlcmVmb3JlLCBwcmludCAkLTEkLjxcL3A+XHJcblxyXG48cD5Gb3IgdGhlIHNlY29uZCBxdWVyeSwgaWYgcmVpbmZvcmNlbWVudHMgYXJlIG1hZGUgdG8gdGhlIGZpcnN0IGJyaWRnZSAkMiQgdGltZXMsIHRoZSB0cnVjayBjYW4gc2FmZWx5IHRyYW5zcG9ydCB0aGUgY2FyZ28uIFRoZSBjaGFuZ2UgaW4gdGhlIG51bWJlciBvZiBjYXJnbyBpdGVtcyBvbiB0aGUgdHJ1Y2sgaXMgYXMgZm9sbG93cy48XC9wPlxyXG5cclxuPHVsPlxyXG48bGk+SW5pdGlhbGx5ICQyJCBpdGVtcy48XC9saT5cclxuPGxpPldoZW4gZW50ZXJpbmcgaXNsYW5kICQxJCwgJDIrMz01JCBpdGVtcy48XC9saT5cclxuPGxpPkp1c3QgYmVmb3JlIGNyb3NzaW5nIGJyaWRnZSAkMSQsICRcXG1pbig1LDQpID0gNCQgaXRlbXMuPFwvbGk+XHJcbjxsaT5XaGVuIGVudGVyaW5nIGlzbGFuZCAkMiQsICQ0LTQ9MCQgaXRlbXMuPFwvbGk+XHJcbjxsaT5KdXN0IGJlZm9yZSBjcm9zc2luZyBicmlkZ2UgJDIkLCAkXFxtaW4oMCwgMSkgPSAwJCBpdGVtcy48XC9saT5cclxuPGxpPldoZW4gZW50ZXJpbmcgaXNsYW5kICQzJCwgJDArMj0yJCBpdGVtcy48XC9saT5cclxuPGxpPkp1c3QgYmVmb3JlIGNyb3NzaW5nIGJyaWRnZSAkMyQsICRcXG1pbigyLDMpID0gMiQgaXRlbXMuPFwvbGk+XHJcbjxsaT5XaGVuIGVudGVyaW5nIGlzbGFuZCAkNCQsICQyLTE9MSQgaXRlbXMuPFwvbGk+XHJcbjxsaT5KdXN0IGJlZm9yZSBjcm9zc2luZyBicmlkZ2UgJDQkLCAkXFxtaW4oMSwyKSA9IDEkIGl0ZW1zLjxcL2xpPlxyXG48bGk+V2hlbiBlbnRlcmluZyBpc2xhbmQgJDUkLCAkMSs1PTYkIGl0ZW1zLjxcL2xpPlxyXG48XC91bD5cclxuIn1d

채점 및 기타 정보

  • 예제는 채점하지 않는다.
  • 이 문제의 채점 우선 순위는 2이다.