Tổng Cửa Sổ Trượt

Bessie có chuỗi nhị phân ẩn $b_1{b}_2\dots b_N$. Bạn được cho chuỗi nhị phân $r_1{r}_2\dots r_{N-K+1}$, trong đó $r_i$ biểu thị tính chẵn lẻ của số bit $1$ trong cửa sổ độ dài $K$ bắt đầu từ vị trí $i$ (tức $r_i=(b_i+b_{i+1}+\cdots +b_{i+K-1})mod2$).

Tìm số lượng bit $1$ nhỏ nhất và lớn nhất có thể trong chuỗi ẩn $b$.

Dữ liệu vào

• Dòng 1: Số nguyên $T$ — số test case
• Mỗi test case:
  • Dòng 1: Hai số nguyên $N$ và $K$
  • Dòng 2: Chuỗi nhị phân $r$ độ dài $N-K+1$

Dữ liệu ra

Với mỗi test case, in hai số nguyên trên một dòng: số bit $1$ nhỏ nhất và lớn nhất.

Ràng buộc

• $1\le T\le {10}^3$
• $1\le K\le N\le 2\times {10}^5$
• Tổng $N$ qua tất cả test case $\le {10}^6$

Ví dụ