Bộ sạc di động

Bạn có $n$ thiết bị và muốn sử dụng đồng thời tất cả chúng.

Thiết bị thứ $i$ tiêu thụ $a_i$ đơn vị năng lượng mỗi giây. Việc tiêu thụ diễn ra liên tục: trong $\lambda$ giây thiết bị tiêu thụ đúng $\lambda ·a_i$ đơn vị. Ban đầu thiết bị thứ $i$ đang tích trữ $b_i$ đơn vị năng lượng. Mỗi thiết bị có thể tích trữ lượng năng lượng lớn tuỳ ý.

Bạn chỉ có một bộ sạc duy nhất, tại mỗi thời điểm bộ sạc chỉ được cắm vào đúng một thiết bị và nạp cho thiết bị đó $p$ đơn vị năng lượng mỗi giây. Việc nạp cũng diễn ra liên tục: cắm vào một thiết bị trong $\lambda$ giây thì thiết bị đó nhận thêm $\lambda ·p$ đơn vị. Bạn được phép rút bộ sạc ra và cắm sang thiết bị khác tại bất kỳ thời điểm nào (kể cả thời điểm không nguyên), thời gian chuyển đổi coi như bằng $0$.

Hãy tính khoảng thời gian dài nhất có thể sử dụng đồng thời tất cả các thiết bị, tính đến lúc có một thiết bị nào đó rơi xuống $0$ đơn vị năng lượng. Nếu có thể sử dụng vô hạn, hãy in ra $-1$.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $p$: số thiết bị và công suất của bộ sạc.
• $n$ dòng tiếp theo, dòng thứ $i$ chứa hai số nguyên $a_i$ và $b_i$: mức tiêu thụ mỗi giây và lượng năng lượng ban đầu của thiết bị thứ $i$.

Dữ liệu ra

In ra $-1$ nếu có thể sử dụng các thiết bị vô hạn thời gian. Ngược lại in ra khoảng thời gian dài nhất trước khi một thiết bị cạn năng lượng.

Đáp án được chấp nhận nếu sai số tuyệt đối hoặc sai số tương đối so với đáp án đúng không vượt quá ${10}^{-4}$.

Ràng buộc

• $1\le n\le {10}^5$
• $1\le p\le {10}^9$
• $1\le a_i,b_i\le {10}^5$

Ví dụ