K-Setsuna with Sequence_“2021年中国高校计算机大赛-团队程序设计天梯赛（GPLT）上海理工大学校内选拔赛”

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

你有一个 $n$ 长的正整数序列，记作 $a_1,a_2,\cdots, a_n$ ，还有一个 $n$ 长的 $01$ 序列，记作 $b_1,b_2,\cdots,b_n$ 。

你需要支持 $m$ 次操作，操作有两种：

给定 $l,r$ ，将 $b$ 序列中下标在 $[l,r]$ 内的元素 $01$ 翻转，即原来为 $1$ 的变成 $0$ ，原来为 $0$ 的变成 $1$ 。
给定 $l,r$ ，询问是否存在一个三元组 $(x,y,z)$ 满足 $l \leq x < y < z \leq r$ 且 $b_x,b_y,b_z$ 都为 $1$ 且存在边长分别是 $a_x,a_y,a_z$ 的三角形。

第一行两个正整数 $n,m$ 。

第二行 $n$ 个正整数，表示序列 $a_i$ 。

第三行 $n$ 个正整数，表示序列 $b_i$ 。

接下来 $m$ 行，每行三个正整数 $op,l,r$ ，分别表示操作种类和操作区间。

对于每一个操作 $2$ 输出一行字符串，如果存在则输出 "YES" ，否则输出 "NO" ，不含引号。

示例1

复制

6 8
1 2 3 4 5 6
1 1 0 1 1 1
2 1 6
1 5 6
2 1 6
1 3 3
2 1 6
2 3 6
1 4 6
2 3 6

复制

YES
NO
YES
NO
YES