Cho N con kiến nằm trên một trục số. Trục số có độ dài L. Các con kiến ban đầu nằm trên các điểm có toạ độ nguyên trong khoảng [0, L]. Các con kiến ban đầu di chuyển về một trong hai đầu trục số với vận tốc không đổi là 1 đơn vị độ dài trên một giây. Khi hai con kiến chạm đầu nhau, chúng quay đầu 180 độ, rồi tiếp tục di chuyển cho đến khi rời khỏi trục số (thời gian quay đầu không đáng kể).

Yêu cầu: Hãy tính thời điểm con kiến cuối cùng rời khỏi trục số.

Dữ liệu: vào từ tệp văn bản ANT.INP có cấu trúc:

• Dòng đầu chứa 2 số nguyên dương n và L (n ≤ 10⁵, L ≤ 10⁹ ).
• Dòng thứ i trong n dòng tiếp theo chứa số nguyên x_i (0 ≤ x_i ≤ L) là tọa độ của con kiến thứ i và một kí tự là ‘L’ hoặc ‘R’. Nếu là ‘L’ tức là con kiến thứ i ban đầu di chuyển sang trái và ngược lại là ‘R’ tức là di chuyển sang phải.

Kết quả: ghi ra tệp văn bản ANT.OUT một số duy nhất là thời điểm con kiến cuối cùng ra khỏi trục số.

Ví dụ: