Biến đổi xâu nhị phân

Cho hai xâu nhị phân $s$ và $f$ cùng độ dài $n$, và một danh sách gồm $q$ ngày. Vào ngày thứ $i$, đoạn từ vị trí $l_i$ đến vị trí $r_i$ của xâu $s$ sẽ bị kiểm tra: nếu đoạn này chứa đồng thời cả ký tự '0' và ký tự '1' thì cuộc kiểm tra thất bại ngay lập tức.

Sau cuộc kiểm tra của ngày thứ $i$, vào đêm thứ $i$, bạn được phép thay đổi giá trị của một số ký tự trong đoạn $[l_i,r_i]$, nhưng số ký tự bị thay đổi phải ít hơn một nửa độ dài đoạn (tức là thay đổi ít hơn $\frac{r_i-l_i+1}{2}$ ký tự).

Hỏi có cách thay đổi sao cho tất cả $q$ cuộc kiểm tra đều thành công (mỗi đoạn bị kiểm tra đều chỉ gồm toàn '0' hoặc toàn '1' tại thời điểm kiểm tra), và sau đêm thứ $q$ xâu $s$ trở thành đúng bằng xâu $f$ hay không?

Dữ liệu vào

• Dòng đầu chứa số nguyên $t$ — số bộ dữ liệu.
• Với mỗi bộ dữ liệu:
  • Dòng đầu chứa hai số nguyên $n,q$.
  • Dòng thứ hai chứa xâu nhị phân $s$ độ dài $n$.
  • Dòng thứ ba chứa xâu nhị phân $f$ độ dài $n$.
  • $q$ dòng tiếp theo, dòng thứ $i$ chứa hai số nguyên $l_i,r_i$.

Dữ liệu ra

Với mỗi bộ dữ liệu, in ra "YES" nếu có thể thực hiện được, ngược lại in ra "NO".

Ràng buộc

• $1\le t\le 2·{10}^5$
• $1\le n\le 2·{10}^5$, $0\le q\le 2·{10}^5$
• $1\le l_i\le r_i\le n$
• Tổng của $n$ trên tất cả các bộ dữ liệu không vượt quá $2·{10}^5$; tổng của $q$ cũng không vượt quá $2·{10}^5$.

Ví dụ