이진 수열과 쿼리

길이가 $n$인 이진 수열 $a_1, a_2, \ldots, a_n$이 주어진다. 또한 두 가지 종류의 쿼리가 $q$개 주어진다.

1. $p$ $t$: $a_p$를 $t$로 바꾼다.

2. $l$ $r$ $x$ $y$: 다음 조건을 모두 만족하는 $[s, e]$를 하나 찾는다. 그러한 구간이 없으면 없다고 보고한다.

• $l \leq s \leq e \leq r$
• $a_s, a_{s+1}, \ldots, a_e$에서 연속된 0의 최대 개수가 $x$이다.
• $a_s, a_{s+1}, \ldots, a_e$에서 연속된 1의 최대 개수가 $y$이다.

첫 줄에는 정수 $n$과 $q$가 주어진다 ($1 \leq n, q \leq 2 \times 10^5$).

둘째 줄에는 길이가 $n$인 이진 문자열 $a_1a_2 \ldots a_n$이 주어진다.

이어서 $q$개의 줄이 주어지며, 각 줄은 다음 중 하나의 형식이다.

• 종류 1: $1$ $p$ $t$ ($1 \leq p \leq n$, $t \in \{0, 1\}$)
• 종류 2: $2$ $l$ $r$ $x$ $y$ ($1 \leq l \leq r \leq n$, $0 \leq x, y \leq n$)

종류 2 쿼리마다 조건을 만족하는 구간 $[s, e]$가 있으면 $s$와 $e$를 공백 하나로 구분해 출력한다. 없으면 $-1$을 출력한다.

답이 여러 개이면 그중 아무거나 출력해도 된다.