Cho \(4\) số nguyên \(a, b, c, k\). Tìm giá trị nguyên nhỏ nhất của \(x\) sao cho \(a.x^2 + b.x + c \geq k\).

Mô tả đầu vào

• Dòng đầu gồm \(T\) là số test.
• Mỗi test gồm một dòng chứa lần lượt \(a, b, c, k\).

Ràng buộc

• \(1 \leq T \leq 100\)
• \(1 \leq a, b, c \leq\) 10^5$
• \(1 \leq k \leq 10^{18}\)

Mô tả đầu ra

• In ra kết quả cần tìm trên một dòng với mỗi test.

2
4 6 5 5
1 2 3 4

Không khí của các kỳ thi HSG Lớp \(9,12\) của tỉnh \(X\) đã đến cận kề, các học sinh đang chạy gấp rút luyện tập "Game Theory", "Xác xuất thống kê". Quân cũng không đứng ngoài vòng xoáy này, Giang đã đặt ra mục tiêu cho Quân trong \(n\) ngày, mỗi ngày phải làm \(u\) bài ở trên LTOJ và \(v\) bài ở VNOJ và mỗi ngày Quân phải cho Giang biết hôm nay bản thân đã làm được bao nhiêu bài ở LTOJ và VNOJ. Hãy giúp Giang đếm xem có bao nhiêu ngày bạn của Quân hoàn thành mục tiêu nhé.

Input

• Dòng thứ nhất chứa ba số nguyên dương \(n,u,v(n,u,v \leq 100)\) - Là số lượng ngày mà bạn của Quân đặt ra
• \(n\) dòng tiếp theo, mỗi dòng chứa hai số \(a(1 \leq a \leq 100)\) và \(b(1 \leq b \leq 100)\) - Lần lượt là số bài mà Quân đã làm ở LTOJ và VNOJ ở ngày thứ \(i\).

Output

Một dòng duy nhất là số ngày Quân đạt mục tiêu.

5 4 3 
3 6 
1 3 
4 8 
1 1 
6 3

2