Vào một ngày đẹp trời, Kid đang ngồi hóng mát thì bị 1 chú kiến cắn. Vì lòng nhân hậu của mình, Kid không giết chú kiến đó, Kid định thả chú kiến đó về tổ rồi đốt cả tổ.
Trong quá trình đi theo chú kiến về tổ, Kid liền thấy đàn kiến đang đi dọc theo nhành cây. Kid phát hiện những chú kiến di chuyển 1 cách có quy luật. Tất cả những chú kiến đều di chuyển cùng 1 tốc độ như nhau, nếu 2 con kiến đi ngược hướng đụng vào nhau, chúng sẽ quay đầu đi về hướng ngược lại. Kid quyết định thay vì đốt tổ, Kid sẽ đem nhành cây có những chú kiến đó thả trôi nổi trên mặt hồ. Biết tốc độ di chuyển của những chú kiến đều bằng với vận tốc rơi của hoa anh đào, 5 cm/s. Kid muốn tính xem thời gian mà tất cả chú kiến đó đều rớt xuống nước là bao nhiêu. Hãy giúp Kid.
Dữ liệu đầu vào:
Tọa độ sẽ có giá trị dương nếu chúng đi từ trái qua phải. Ngược lại, âm nếu từ phải qua trái.
Dữ liệu ra:
Ví dụ:
Input:
5 20
2 -3 4 -1 2
Output:
3