Bỏ thanh cân bằng đan dấu

Có $n$ thanh kim loại xếp trên một đường thẳng, đánh số từ $1$ đến $n$. Mỗi thanh mang điện tích bằng $1$ hoặc $-1$, cho bởi một xâu $s$ độ dài $n$: nếu $s_i$ là ký tự "+" thì điện tích thanh thứ $i$ là $1$, nếu là "-" thì điện tích là $-1$.

Với một dãy thanh $b_1,b_2,\dots ,b_m$ (theo thứ tự từ trái sang phải, đánh lại chỉ số từ $1$), ta gọi tổng đan dấu của nó là

$$b_1-b_2+b_3-b_4+\dots =\sum _{i=1}^m(-1{)}^{i-1}{b}_i.$$

Nếu $m=0$ (không còn thanh nào) thì tổng đan dấu quy ước bằng $0$.

Có $q$ truy vấn. Truy vấn thứ $i$ gồm hai số $l_i,r_i$: chỉ xét các thanh có chỉ số từ $l_i$ đến $r_i$. Bạn cần bỏ đi số thanh ít nhất sao cho các thanh còn lại (giữ nguyên thứ tự và đánh lại chỉ số từ $1$) có tổng đan dấu bằng $0$. Hãy cho biết số thanh cần bỏ, đồng thời chỉ ra các thanh đó.

Nếu tổng đan dấu của đoạn $[l_i,r_i]$ đã bằng $0$ thì không cần bỏ thanh nào.

Dữ liệu vào

• Dòng đầu chứa số nguyên $t$ ($1\le t\le {10}^3$): số bộ dữ liệu.
• Với mỗi bộ dữ liệu:
  • Dòng đầu chứa hai số nguyên $n$ và $q$ ($1\le n,q\le 3·{10}^5$).
  • Dòng thứ hai chứa xâu $s$ độ dài $n$ gồm các ký tự "+" và "-".
  • $q$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $l_i,r_i$ ($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á $3·{10}^5$, và tổng của $q$ trên tất cả các bộ dữ liệu không vượt quá $3·{10}^5$.

Dữ liệu ra

Với mỗi truy vấn, in ra:

• Dòng đầu: một số nguyên $k$, số thanh ít nhất cần bỏ.
• Dòng thứ hai: $k$ chỉ số (theo cách đánh số gốc từ $1$ đến $n$) của các thanh cần bỏ, phân tách bởi dấu cách. Nếu $k=0$ thì không cần in gì thêm cho truy vấn này.

Nếu có nhiều đáp án đúng, in ra đáp án bất kỳ.

Ràng buộc

• $1\le t\le {10}^3$
• $1\le n,q\le 3·{10}^5$
• $1\le l_i\le r_i\le n$
• Tổng $n$ không quá $3·{10}^5$; tổng $q$ không quá $3·{10}^5$.

Ví dụ