Ôi không, bạn đã làm mất streak Duolingo của bạn 💀

Duolingo là một trong những nền tảng học các ngôn ngữ nước ngoài miễn phí và lớn nhất. Mặc dù học tiếng Anh với chú cú xanh Duolingo rất vui, nhưng điều đáng sợ nhất mà đã ám ảnh mondellbit009 suốt đời:

Nếu bạn làm mất streak Duolingo của bạn, ngay lập tức, bạn sẽ bị đưa tới một nơi không xác định để chuộc lại lỗi lầm khi để mất streak 💀. Đến giờ, những người bị mất tích do làm mất streak vấn chưa được tìm thấy 💀💀.

mondellbit009 cũng là một người dùng duolingo lâu năm, nhưng mà cậu ấy vẫn sợ về cái vụ streak ấy, nên là cậu có một phương pháp dàn trận như TFT: Xếp ngày, xếp lịch, chuẩn bị vật phẩm giúp mondellbit009 tránh khỏi việc cậu bị bắt do ngủ quên mà không làm Duolingo.

Phương pháp xếp lịch của mondellbit009 như sau:

• Đâu tiên, cậu ta sẽ cho $n$ ngày làm, và mua $k$ vật phẩm.
• Sau đó cậu ta sẽ xếp vào ngày thứ $i$ ($1 \le i \le n$) là làm hay không làm. Nếu cậu xếp ngày đó là $1$ thì cậu sẽ làm vào ngày đó, còn nếu cậu xếp ngày đó là $0$ thì ngược lại.
• Lưu ý: Cứ với $1$ vật phẩm chỉ được dùng $1$ lần cho cho mỗi ngày không làm.

Biết là có khả năng dàn trận vjp pro ($6$ trận ranked thì $9$ trận Top $8$), nhưng khổ cái là cậu ta được có $5$ điểm toán 💀. Nên là bạn hãy là một teammate tốt để giúp cậu ấy khỏi bị con cú chết tiệt đấy bắt nhé.

4
5 2
1 0 1 1 0
6 6
0 0 0 0 0 0
7 4
1 0 0 0 1 0 0
5 0
1 1 1 1 1 

YES
YES
NO
YES