Hai tổ ong cách nhau L đơn vị, các con ong tha mồi về 2 tổ trên đường thẳng nối 2 tổ với nhau. Các con ong khi tha mồi về tổ nào thì ở lại tổ đó. Nếu 2 con ong gặp nhau trên đường đi thì cả 2 sẽ đổi hướng di chuyển. Giả sử đường nối giữa 2 tổ ong được gắn tọa độ 0 đến L. Tổ thứ nhất ở vị trí 0 thì tổ thứ 2 ở vị trí L. Có n con ong đang tha mồi về tổ, con thứ i xuất phát ở tọa độ xi mang khối lượng wi và có hướng di chuyển di (nếu di = 1 thì con ong thứ i đang di chuyển theo hướng 0 về L, ngược lại di = -1 thì hướng L về 0) Tất cả các con ong di chuyển tốc độ bằng nhau và bằng 1 đơn vị trên giây. Gọi T là thời điểm sớm nhất tính từ thời điểm quan sát mà tổng lượng mồi được tha về hai tổ đạt ít nhất một nữa tổng lượng mồi của đàn ong. Đếm được trong thời gian đó các con ong gặp nhau X lần, tính cả lần gặp nhau ở thời điểm T. Hãy tính X bằng bao nhiêu? (Ngôn ngữ là python hoặc c++) Ví dụ: Input: 3 5 1 1 1 2 2 -1 3 3 -1 Output: 2