#1200. COMPSEQ - So sánh dãy

Bờm và Cuội chơi trò chơi trên các dãy số. Bờm viết ra dãy . Cuội viết ra dãy . Sau khi học xong bài so sánh, Bờm và Cuội biết rằng dãy được coi là lớn hơn dãy nếu như tồn tại vị trí thỏa mãn:

Sau khi liếc qua hai dãy, Cuội cho phép Bờm thực hiện thao tác thay đổi. Ở thao tác thứ , Bờm thay số ở vị trí trên dãy bằng giá trị .

Yêu cầu: Hãy xác định sau mỗi thao tác, dãy của Bờm có lớn hơn dãy của Cuội hay không.

Dữ liệu vào:

• Dòng đầu tiên chứa hai số nguyên dương và ;
• Dòng thứ hai chứa số nguyên không âm ;
• Dòng thứ ba chứa số nguyên không âm ;
• dòng cuối, dòng thứ chứa hai số nguyên .

Dữ liệu ra:

• Ghi ra dòng, dòng thứ ghi tương ứng câu trả lời sau thao tác thứ . Ghi ra ký tự Y trong trường hợp dãy của Bờm lớn hơn, ghi ra N trong trường hợp ngược lại.

Ví dụ:

Dữ liệu vào:

5 4
4 6 5 2 3
4 7 5 4 8
2 7 
4 5
3 1
2 8

Dữ liệu ra:

N
Y
N
Y

Giới hạn:

• số test tương ứng số điểm có ;
• số test tương ứng số điểm có ;
• số test còn lại tương ứng số điểm có .